Leur hit précédent You Should Be Dancing avait fait connaître le groupe E. Sensual au grand public. Check Me Out fait plus fort en le propulsant directement au sommet du Hit Des Clubs. Peut-être est-ce dû à la présence de l'ex-chanteuse du groupe Technotronic aux vocaux. Quant aux remixes, peu nombreux, ils sont trop ressemblants à la version originale, ce qui est fort dommage.