"Johnny and Mary" is a song written by Robert Palmer and 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" only went to no. 44 on the UK Singles Chart, but did reach no. 18 on Billboard's Club Play Singles chart. 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.