Music video where nelly makes cameo in beginning?

I can't remember the name of the song. He's leaving the female artist in charge of the store, and he leaves and there is a line outside the store for people to get in.