Rock My Heart

Fue número 1 en Israel durante dos semanas y un éxito en Europa, alcanzando el puesto 7 del European Hot 100 Singles e ingresando al top 10 de Alemania, Bélgica, Dinamarca, Finlandia, Irlanda, el Reino Unido y Suiza.

[1]​ Además subió al Top 20 en Austria, España, Francia, Países Bajos y Suecia.

El video musical luce a la corista Natascha Wright, quién también había trabajado con DJ BoBo y La Bouche.

Haddaway bebe desesperadamente de una vasija, las bailarinas lucen su danza como victoria y él se enreda en ramas.

[2]​ El editor de AllMusic, José Promis, escribió: «brilla tan espectacularmente como Life y What Is Love».