This song is about how men should step up their game in relationships. "To me, women should act like we're independent and self-sufficient. We're going to make it happen with or without you. So, if you're going to be here, add to my situation. I know I'm going to add to yours," Ledisi explained. "Anyone that you are with the question should be how are they going to add to you? Most women want a great man that enhances who we are."
"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.