"Cheatin' on Me" was released as one of two singles from American R&B singer Kandi Burruss' debut album Hey Kandi. The song saw minor to moderate success only with peak positions of number 72 on the Hot R&B/Hip-Hop Songs chart. The music video was released and received primarily limited airplay on BET.
The single release also featured a Trackmasters remix featuring 50 Cent, in his first released appearance since his 2000 shooting.