Here are a few songs that don't mention their titles but paraphrase them:

"Reasons For Waiting," Jethro Tull (the line is "What a reason for waiting and dreaming of dreams . . .)

"Within You, Without You," the Beatles (the line , "Life flows on within you and without you.")

"Strange Band, Family (the refrain is "Strange looking band were we.")

"The Ballad of Frankie Lee and Judas Priest," Bob Dylan (the closest he gets to singing the title is the line "Well, Frankie Lee and Judas Priest, they were the best of friends . . ." )

"The Big Bright Green Pleasure Machine," Simon and Garfunkel (the line is, "Buy a big bright green pleasure machine . . .")

You get the idea. :)

"Not So Sweet Martha Lorraine", Country Joe and the Fish ("Sweet Lorraine, ah sweet Lorraine").

"Show Biz Kids," Steely Dan

("Show business kids making movies of themselves . . .")