I frequently wake up with a random song in my head, and they are usually not songs I would like to have in my head. The worst ever is when you wake up with a brutal hangover, but you also have "It Wasn't Me" by Shaggy in your head although you haven't heard that song since 2003.