I'm not sure why I always found it interesting when songwriters title a song with words that are not found in the song- or at least aren't represented as given in the title, or are not in the chorus.
Bizarre Love Triangle- New Order (I'm convinced this is why the song never hit it big though released several times as a single).
Weekend In New England- Barry Manilow (I think he says something about spending time in New England, but the title isn't in the song).
Save a Prayer- Duran Duran (I could be wrong, but I believe the lyric is "Don't say a prayer for me now, save it 'til the morning after...)
Imitation of life- REM (I think it's in the song but not in the chorus)
Can anyone think of some more examples?