A more suggestive and less subtle variation on an MK song title: "Canny Balls".
Of the slightly more subtle kind of song title variations: "Once Upon A Time in a Vest", "Lay Boys", "Privates investigation", "When Do You Think You're Coming" or even "Getting Me Up".
As for seeing actual song titles in a different light: "If I Had You", "Your Latest Trick" or "The Man's Too Strong".
Another game I've seen played with song titles is to change or add one or more letters to give a different meaning, such as "Culling Elvis", "Mild West End" , "Talk of Strife", "Failing in Philadelphia", "Are We In Stubble Now" or "Love Oversold".