Lil Jon told the story of the song to Artist Direct
: "I was in the studio with Drumma Boy [Producer]. We were listening to the beat, and I was actually eating some chocolate so I was like, 'You know what? There's no song for the chocolate girls; let's make a song for the chocolate girls.' Basically, I told R. Kelly the concept later on, and he went in and nailed his parts. I had Claude Kelly write the other parts and Mario heard the song and fell in love with it. He did his section, and that's it. The rest is history."