«Nos vies parallèles» est la première collaboration musicale entre Florent Pagny et la chanteuse Anguun, 18 ans après leur rencontre en 1997. À cette époque, Florent, charmé par timbre de voix de la jolie indonésienne, lui avait présenté le producteur Erick Benzi, qui lui avait offert son premier succès: «La neige au Sahara».
Le titre met en exergue un parallélisme (comme son nom l’indique) sur l’histoire commune des deux protagonistes où leurs destins finiront par se croiser.
«Cette chanson, avec le petit train dans la plaine, c’est exactement ma vie en Patagonie, et quand j’ai lu pour la première fois les paroles, je me suis vu chez moi…», a confié le chanteur, qui vit en grande partie en Argentine, dans une interview.
Le clip vidéo de la chanson a été tourné à Cuba et c’est le chanteur colombien Yuri Buenaventura qui chante les paroles en espagnol.