Cam'ron told MTV News about this double-entendre-heavy song: "My man Skitzo did the beat and the chorus. He said, 'Cam, you don't really do beats like this,' trying to bait me. I went there and did it in like 10 minutes. I put my homegirl that I'm dealing with, Bird Lady from Harlem. We did that song in like 20, 25 minutes. To keep it 100, my man did the beat, and I fed off of that."
"Cleveland Rocks" was written by an Englishman. Ian Hunter wrote the song after touring America in the late '70s and finding that Cleveland was by far the most receptive city to his brand of Glam Rock.