The song was originally intended for Vanessa Williams' debut album The Right Stuff. According to Reid, Williams' record label Wing showed interest in Williams' recording "Girlfriend", which Reid played for her alone in his apartment. However, Pebbles heard the song and offered Reid more money and two cars for the chance to record it. As a result, the production team were not asked to work on more songs on Williams' debut. Reid said due to that incident, Williams never spoke to him again.