Now there is Song Pop!
Like Draw Something but with songs - you challenge an FB friend with 5 songs and whoever is quicker at guessing the title or the artist wins the round and the scores reset each week. You get choices of playlist like classic rock, songs of today, 90's alternative.
Verrrry addictive!
No idea if it's on Android though I'm afraid but I think you can play it on Facebook directly too