"Johnny and Mary" is a song written and originally performed by Robert Palmer. Palmer's version was recorded in 1980 at Compass Point Studios, New Providence, in the Bahamas. The song was featured on Palmer's album Clues (1980).