Different song titles that are close, but no cigar

[orderandlaw]

Examples to get the ball rolling:

"Walking on the Moon" - The Police
"Walkin' on the Sun" - Smash Mouth

"Church on Sunday" - Green Day
"Church on Tuesday" - Stone Temple Pilots

[Edison]

"Wish You Were Here" - Pink Floyd (Cigar)
"Wishing You Were Here" - Chicago (No Cigar)

[orderandlaw]

Instant Karma-John Lennon
Instant Death-Eddie Harris

(You Gotta) Fight For Your Right (To Party)-Beastie Boys
Party For Your Right To Fight-Public Enemy

Wake Up Sunshine-Chicago
Wake Up Dead-Megadeth

Shake A Tail Feather-James & Bobby Purify (among many others)
Shake Your Booty-KC & The Sunshine Band
Shake Your Rump-Beastie Boys

Sophisticated Sissy-Rufus Thomas
Sophisticated Bitch-Public Enemy

Hard To Handle-Otis Redding
Hard To Hold-Rick Springfield

Do You Believe In Magic?-The Lovin' Spoonful
Do You Believe In Love-Huey Lewis & The News

I Am The Walrus-The Beatles
I Am The Cancer-Sloan
I Am The Bullgod-Kid Rock
I Am The Warlock-Probot (featuring Jack Black)

Rainy Day Women #12 & 35-Bob Dylan
Rainy Day, Dream Away-Jimi Hendrix Experience