It was initially supposed to be included on the EP Remix to Sing as a new song, but missed the production deadline and was added to their subsequent album Funky Divas.

Larry Flick from Billboard called the song "the only house-minded moment" on Funky Divas, adding that it "has been nicely retouched with a thick'n'chewy underground groove by Mentalinstrum, who is better known as a member of the Smack Productions posse.

He has done a fine job of taking the song to interesting new depths, while wisely keeping those nifty vocals front and center at all times.

"[2] Arion Berger from Entertainment Weekly said the album "has an awkward charm", especially on "What Is Love", "in which they archly recite dictionary definitions of the word.

"[3] Pop Rescue noted that "parts of this song" reminds "a bit of Deee-Lite’s What Is Love?, pieces of Madonna‘s ‘Vogue’, CeCe Peniston and Kym Sims."