To rival the Singstar empire, Lips was recently released for Xbox 360. It’s a great game and it has lots of songs. More songs can be downloaded from the Xbox Market Place.
I added all default songs to a Spotify playlist so you can listen them all. This is for the Swedish release of the game, since the songs are sure to differ depending on the intended market. Enjoy!