Play the challenges or online and you will be amazed with some of the extra songs you can unlock.
This game is really a cool gem.
I've just had my first couple of games online which were great fun, and yeah sure enough I thought I played a level/heard a song I hadn't heard during the main game. I'll be for sure playing it online loads, it's nice to see three other people playing it alongside you.