Listen to Johnny And Mary online. Johnny And Mary is an English language song and is sung by Robert Palmer. Johnny And Mary, from the album Totally 80's For Kids (International Version), was released in the year 2009. The duration of the song is 3:57. Download English songs online from JioSaavn.