Entre 2003 y 2004 salió de gira con el nuevo material, primero en una versión acústica en solitario por Europa y posteriormente por Norteamérica, Japón y Australia con el respaldo de Crazy Horse y la incorporación de Frank "Poncho" Sampedro —no presente en la grabación de "Greendale"— a la guitarra.