It was written by Phil Galdston, Reed Vertelney, and Alan Roy Scott and initially recorded for the soundtrack of the American comedy film The First Wives Club (1996).

"Over and Over" was also included in several international editions of Johnson's only studio album, Miracle (1996).

A reviewer from Music Week rated the song four out of five, adding that "Columbia's push for the massive First Wives Club movie soundtrack guarantees major exposure for this potent mid-tempo R&B-styled pop song.

"[1] In 1997, the magazine's Alan Jones wrote, "One of the most promising new R&B vocalists to emerge in 1996, Puff Johnson looks set for an early '97 hit with Over & Over.

A true diva, Johnson's original version oozes class, but in order to make its passage to the UK chart smoother it has been given a fairly muscular house remix by Love To Infinity.