I actually like a lot of these ideas. A song that changes every time you listen to it is a very Pop Art idea, as is a song that's different for each user.
There's an actual app like that where the song is different each time or something I need to look into it. I remember an indie artist was using it for their album or something.
A simple way to play out famous Lady Gaga phrases. “Paws up!” “I was born this way!” “I will look you in your eyes and tell you that I am not dumb enough or moronic enough to think that you are dumb enough or moronic enough not to see that I would have stolen a melody!”