"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). "Johnny and Mary" went to No. 44 on the UK Singles Chart, and was a top 40 hit in Canada, Australia, New Zealand, South Africa and several European countries. In Germany, it peaked at No. 7 on the singles chart and spent a total of 23 weeks in the top 20. In Spain, it peaked at No. 1 on the Spanish singles chart (AFYVE).