The song was mixed by Nobby (aka Martin Neary) and re-released two times during 1995, before peaking at number seven on the UK Singles Chart.

Six years later, in 2003, a remix by American DJ Chris Cox peaked at number-one on the US Billboard Hot Dance Club Play chart, finally seeing the track being released also in the US.

Howard Cohen from Knight-Ridder Newspapers described the song as "a pounding house number with a contagious minor-key piano riff.

"[1] A reviewer from Music Week gave "I Believe" four out of five, calling it an "up tempo happy house anthem that proved so popular in Ibiza.

"[2] James Hamilton from the Record Mirror Dance Update declared it as a "diva and chants prodded powerful piano built percussive groove".