According to http://www.billboard.com in the single review, Enrique Iglesias delivers this "savvy follow-up bid for top 40 longevity", this single is "precisely the kind of song that should ensure this crossover artist's chance to dance up the ladder of success". Also makes a comparison with fellow Latin performer Ricky Martin: "Unlike peer Ricky Martin, Iglesias is far from overexposed, leaving plenty of room for listeners to be surprised by his potential as a singer, performer, and presence to grow comfortable with on the top 40 airwaves". About the song structure: "Masterfully produced, passionately sung, and ready for the kind of video exploration that will further reveal this gorgeous young artist as one of the blossoming solo sex symbols of the new millennium, this song-written by "Bailamos" scribes Mark Taylor and Paul Barry-is a solid sell for fans of the new sound of the Latin nation, replete with Spanish guitars, a gutsy vocal, and rhythms that will move the masses in a single spin. Oh, so solid, "Rhythm Divine" will propel another new hero to the upper reaches of the charts in just a few short weeks. A sure sell-through from his upcoming English-language debut, the songs deserves a big bravo for sheer pop merit".
The video starts in a hotel, when a girl (Claudia Mason) gets out of a room and Enrique starts to follow her. He follows her across the whole city of Kuala Lumpur, until she gets to the beach and disappears in the sea with the shoes in her hand.