Listen to Paris On My Mind online. Paris On My Mind is an English language song and is sung by Brian Johnston. Paris On My Mind, from the album Man in the Moon, was released in the year 2010. The duration of the song is 5:40. Download English songs online from JioSaavn.