Ah, the classic Brain Damage - > Eclipse, Heartbreaker -> Living Loving Maid, We Will Rock You -> We Are the Champions problem.

Better yet... One Week -> Jerry Springer, Lola -> Yoda, Desperado -> Eldorado...

I remember years ago someone asking for a Weird Al shuffle. That could be made an extension of this.