Alors même que la mode est aux chanteurs qui font leurs come-back, Charles Aznavour n’a jamais été absent de la scène médiatique. À l’aube de ses 80 printemps, le chanteur n’en finit pas d’écrire et d’aimer son métier, et sortira un nouvel album de duos courant 2004. Pour son nouvel opus, il réitère sa collaboration avec Yvan Cassar, véritable orfèvre des arrangements de son « 2000 ». La mélancolie accrochée à l’âme, Charles Aznavour, comme il le chante dans le titre éponyme passe « de voyage en voyage sur les vagues de son passé ». Il part sur les rives de Lisboa, ville déjà chantée par Amalia Rodrigues ou encore Étienne Daho, dans le tempo d’un fado rapide, part dans la chaleur des rythmes latins (Il y a des trains), chante un duo tout en tendresse avec sa fille Katia (Je voyage). Quel que soit le style, Aznavour s’impose, simplement.