Listen to Johnny & Mary online. Johnny & Mary is an English language song and is sung by Robert Palmer. Johnny & Mary, from the album Feeling 80's (The Best Music of the 80's), was released in the year 2011. The duration of the song is 3:53. Download English songs online from JioSaavn.