The original Rodney Jerkins production was released, but mainstream radio airplay and sales were given for the Thunderpuss Remix.

The Johnny Vicious remixes were included on the domestic CD maxi-single of "Heartbreak Hotel" as well as the on the import single and are currently available as iTunes downloads.

In the US, when it was released as a stand-alone single, the versions that appear are the Rodney Jerkins, Thunderpuss, and Club 69 remixes.

[5] Bill Lamb from About.com noted that the song is a "hard-hitting anthem for women on the way out of relationships that sounds great on the radio and on the dance floor.

Considine from The Baltimore Sun wrote, "So when we hear her telling her abusive, less-than-faithful lover off in 'It's Not Right But It's Okay', we're not to imagine the lyrics have anything to do with the rumored infidelity of her real-life husband, Bobby Brown.

"[10] Daily Record stated, "Soul diva Whitney sounds streetwise with her biggest single since I Will Always Love You.

3 in Canada, Iceland and the United Kingdom — in March 1999, where it stayed in the chart for 15 weeks, becoming a hugely popular radio hit in the country.

Criss' character, Blaine, was confronting his own 'cheating' lover in the Whitney Houston tribute special, "Dance with Somebody".