"Sexy Bitch" was released as the follow up single to "When Love Takes Over", which was experiencing international success during the time of the single's release.
"Sexy Bitch" replicated the chart success of the previous single in international territories.