AllMusic editor William Cooper called "Mr. Vain" an "engaging
house tune". He compared it to
Snap!'s "
Rhythm Is a Dancer" and
Real McCoy's "
Another Night" with its "instantly memorable keyboard hook". Nicole Leedham from
The Canberra Times noted
Culture Beat's "combination of soul, insightful lyrics and dance floor-friendly music". Student newspaper
Columbia Daily Spectator stated that "near-indiscernible rapping over a pulsing
techno beat and an unforgettable synth line" make it "the quintessential '90s dance track." Tom Ewing of
Freaky Trigger wrote that "Mr. Vain" "heads straight for the dark heart of the club, sketching a dancefloor predator who – like
Eezer Goode – is as much metaphor as character. For drugs, lust, loss of control – who knows? The lyrics' almost-there English works to the song's benefit – there's an awkward poetry to "
Call him Mr Raider, call him Mr Wrong" – and for once the obligatory rap isn't an embarrassment, with
Jay Supreme's gloating, bassy flow reminding me of knowingly devilish
Chicago house classics like "Your Only Friend". "Mr Vain" is the hustling flipside to "
All That She Wants", and almost as good a pop record." John Patrick from
Lake District News stated, "The beat is a dream to any dance and the words become so familiar, you can sing along with the chorus on cue." In his weekly UK chart commentary,
James Masterton said, "Stand by for the dance hit of the summer." He added that "although in actual fact as one of the best European dance records of the year so far it would probably have been a major hit anyway."
Simon Price from
Melody Maker viewed it as an "audacious rewrite" of "Rhythm Is a Dancer", and categorized it as "house music. Not rave, not techno, but good ol' rump-pumping Hi-NRG house." He also remarked, "When
Evans purrs, "
I know what I want, and I want it NOWWW", empires crumble." Diana Valois from
The Morning Call noted its formula of "staccato beats, deep bass lines, and nervous and tinny keyboard riffs." She added, "Balancing the somber vocals of Jay Supreme is the optimistic soulfulness of a cheery Tania Evans". Machgiel Bakker from
Music & Media called "Mr. Vain" a "snappy and poppy dance groove". Alan Jones from
Music Week declared the song as "maddeningly commercial but lyrically nonsensical", and with "hugely commercial hooks". Jim Farber from
New York Daily News described it as "propulsive", with "snappy electronic rhythms and trendy rap break". He commented, "Musically, the song strongly recalls Snap!'s smash "Rhythm Is a Dancer", but its clash of two voices offers a fresh twist. One voice (provided by
R&B singer Tania Evans) mockingly describes the ace narcissist "Mr. Vain", while a second (from a rapper named Jay Supreme) embodies the title character's selfish desire – it's a winkling comment on self-absorption on a track made for the indulgent world of dance clubs." ==Chart performance==