Have you never played the same game with book titles, reading them off the spine as a single sentence? "Dying inside Robert Silverberg" is a particularly gruesome-sounding example, and the nearest to hand is the rather dodgy "Once more with feeling Victoria Coren and Charlie Skelton".
It works better in this instance because the song titles are truncated in such a way the artists are replacing missing nouns or verbs, which means that more of them work well, because they don't have to rely on being able to add an extra one.
Although the very best ones are those in which the artist doesn't just replace a noun, or where the grammar changes significantly in the process. A couple of particularly good ones along those lines from Monochrome (where I set the game up this morning) have been: