Ute ci trasporta in un viaggio musicale e poetico attraverso il tempo, passando da Weimar, Berlino, Parigi, Londra, New York e Buenos Aires, toccando luoghi e culture di tutto il mondo. Time Traveler è un mosaico che rispecchia la vita di Ute in momenti ed epoche diverse, con memorie, musica e aneddoti. Oltre ai brani composti da Weill, Piazzolla, Brel, Kan-der, Gershwin, Waits e Alberstein, il programma è arricchito dalle sue composizioni. Ute Lemper ha infatti scritto canzoni ispirandosi ai testi di Bukowski, Neruda e Coelho, per citarne alcuni. In particolare, le sue composizioni più recenti riflettono il suo sentirsi una "time traveler". "A volte la musica e i sogni sono più belli della realtà".