Listen to The Last Time I Saw Paris online. The Last Time I Saw Paris is an English language song and is sung by Dean Martin. The Last Time I Saw Paris, from the album Super Deluxe Edition, was released in the year 2016. The duration of the song is 2:45. Download English songs online from JioSaavn.