Like the previous single "I Miss You", the song was a hit in several countries, particularly in the UK, Germany, Finland, Switzerland, Ireland and Belgium, where it reached the top 10.

[2] Pan-European magazine Music & Media noted that "escorted by his steady female background singers, Haddaway bounces like a pinball wizard on a synthesiser trampoline.

"[3] Alan Jones from Music Week gave it four out of five, writing, "This busy bounder is more akin to the happy house style of "What Is Love" and "Life", though with some Cappella-like synth phrases.

"[4] Dele Fadele from NME felt it "is not a patch" on "What Is Love", remarking that the rhythm "sports some 2 Unlimited lifts", and concluding that "you get the feeling that he'll be around to bother you for a while yet.

[7] "Rock My Heart" was a sizeable hit all over Europe, entering the top 10 in Belgium (5), Denmark (10), Finland (4), Germany (10), Ireland (9), Scotland (6), Switzerland (10) and the United Kingdom.

[9] The accompanying music video for "Rock My Heart" features Haddaway in a desert-like setting along with backing singer Natascha Wright, who has also worked with DJ BoBo and La Bouche.