Songwriter Michael Jay says the track was originally written for Martika, who he was planning to produce and launch as a pop star.

[1] However, his publishing deal at the time required that his songs not be withheld exclusively for one artist, and were to be shopped around for placement with other acts.

Also in 1988, Hong Kong pop singer Sandy Lam recorded a Cantonese version of the song, titled "Once We've Touched (一接觸)" for her sixth album City Rhythm.

[4] Jerry Smith of Music Week considered "Cross My Heart" an "irritatingly catchy and strikingly vapid pop number".

"[6] British synth-pop duo the Communards reviewed the single in Smash Hits, and while Richard Coles did not like it as much as "I'm Not Scared", Jimmy Somerville noted that it sounds like a Stock Aitken Waterman production, that Kensit's voice is stronger than on her previous single, and stated: "This is a fab record, actually.