La banda recorrerá también otras ciudades como Amsterdam, Barcelona, Munich o Milán, ofreciendo un espectáculo caracterizado por una inspirada improvisación, sin seguir un guión fijo, donde interpretarán una colección de temas de principios del siglo XX, himnos, blues y rag, inspirados en una gran variedad de artistas legendarios como Sidney Bechet, George Lewis, Johnny Dodds, Jimmie Noone y Louis Armstrong.
Han pasado 36 años desde que Allen y su banda, dirigida por el director musical Eddy Davis, comenzaron a recorrer escenarios y a deleitar al público con una mezcla única de música inspirada en el estilo de New Orleans, y 23 años desde su primera gira europea en 1996, donde ofrecieron 19 conciertos en 21 días.
Este tour se recoge en el aclamado documental Wild Man Sings The Blues, filmado por la directora ganadora del Oscar Katherine Bigelow, quien acompañó a Allen y la banda durante toda la gira.
Woody Allen y la Banda también suelen actuar en Salas del Café Carlyle de Nueva York, famoso por su tradición musical.