Listen to The Last Time I Saw Paris online. The Last Time I Saw Paris is an English language song and is sung by Tony Martin. The Last Time I Saw Paris, from the album Legendary Vocalist (1913-2012), was released in the year 2012. The duration of the song is 3:10. Download English songs online from JioSaavn.