Desde mayo hasta junio del 2005 Max estuvo de gira en clubes alrededor de Alemania, Austria y Suiza, antes de empezar una gira con Katie Melua.