If your pockets are full when you go in to Club LOL for the random first song, K.K. wont give you that song. From then on, you get to choose the song he plays. Just step outside, pull out a tool (or put something in storage) and go back in to the club. K.K. will be taking requests and the next song he plays will be the one he gives you.