The song does not remain the same: different songs with the same title [game].

A few more pile-ons:

To “Lies,” add The Thompson Twins.
To “Jump,” add XTC.
To “Summertime” and “Fourth of July,” add Galaxie 500.
To “Black and White,” add The dB’s.
To “I Want You,” add Elvis Costello and Pulp.
To “Candy,” add The Presidents of the United States of America.
To “Bad Reputation,” add The dB’s, The Reverend Horton Heat, and Freedy Johnston.
New entries:

“Think” – James Brown, Aretha Franklin
“I Need Love” – Donna Summer, Sam Phillips
“I’m Not in Love” – 10CC (and covered by Olive), Talking Heads
“Warning Sign” – Talking Heads, Coldplay
“Green Eyes” – Husker Du, Coldplay
“Wake Up” – XTC, The Replacements
“Dying” – XTC, Hole
“Go” – Tones on Tail/Pearl Jam
“She’s Gone” – Hall & Oates, The Brian Jonestown Massacre
“In My Life” – The Beatles, The Brian Jonestown Massacre
“Come Together” – The Beatles, Blur
“Birthday” – The Beatles, Blur [hmm…]
“Closing Time” – Leonard Cohen, Semisonic
“Holiday” – The Bee Gees, The Other Ones
“Drive” – The Cars, REM
“True” – Spandau Ballet, Poi Dog Pondering
“Glory Days” – Bruce Springsteen, Pulp
“Hysteria” – Def Leppard, Muse
“Bliss” – Phish, Muse
“Black Out”/“Blackout” – Pavement, Muse. [okay, that one was a bit of a cheat.]

“Go” was also done by Asia.
“She’s Gone” is also a track on Black Sabbath’s “Technical Ecstasy.”

Adding to…

“Holiday” - Madonna
“Call Me” - Skyy
“Stairway to Heaven”- O’Jays
“It’s My Life” - Bon Jovi, opposite song: “It’s Not Your Death” - Jon Bovi
“Heartbreak Hotel” - Michael Jackson, title later changed to “This Place Hotel”
“Express Yourself” - Salt and Pepa, NWA
“Crazy Love” - Brian McKnight
“I Need Love” - L.L. Cool J.

“Do I Love You” Cole Porter/The Ronnettes
“All Through The Night” Cole Porter/Cyndi Lauper
“So In Love” Cole Porter/OMD
“So Far Away” Carole King/Dire Straits
“Tunnel of Love” Dire Straits/Bruce Springsteen
“Walk Like A Man” The Four Seasons/Bruce Springsteen
“Time” Pink Floyd/The Alan Parsons Project
“Surrender” Elvis Presley/Cheap Trick
“We’re Not Gonna Take It” The Who/Twisted Sister
“It Takes Two” Marvin Gaye & Kim Weston/Rob Base & DJ EZ Rock
“Stay With Me” Lorraine Ellison/The Faces
“Step By Step” The Crests/New Kids on the Block
“The Entertainer” Scott Joplin/Billy Joel
“New York” The Sex Pistols/Ryan Adams
“What’s Your Name” Don and Juan/Lynyrd Skynyrd
“Would I Lie To You?” Eurhythmics/Charles & Eddie
“Promises, Promises” Dionne Warwick/Naked Eyes
“I’m A Man” Bo Diddely/The Spencer Davis Group
“Songbird” Fleetwood Mac/Kenny G
“Blue Monday” Fats Domino/New Order
“Leader of the Pack” The Shangri-Las/UTFO
“Heart and Soul” The Cleftones/Huey Lewis and the News
“Shake” Sam Cooke/The Gap Band
“Shining Star” Earth, Wind and Fire/The Manhattans
“Fight The Power” The Isley Brothers/Public Enemy
“The End” The Doors/The Beatles

“I Call Your Name” - Switch/The Beatles
“Take A Bow” - Rihanna/Madonna

…and Muse.

…and Dave Edmunds. Three very different songs!

Check this out!

And by Madonna, as enomaj noted, and furthermore (per Wiki):

Holiday (Alaska in Winter album), an album by Alaska in Winter

Holiday (America album), an album by America

Holiday (album), an album by The Magnetic Fields

Holiday (Dilana song)

Holiday (Green Day song)

Holiday (Weezer song)

Holiday (Scorpions song)

Holiday (Jet song)

Holiday (Nazareth song)

Holiday (Dizzee Rascal song)

…/Madness

“Diane” Fleetwood Mac/Material Issue/Trip Shakespeare

“Sway”

The Rolling Stones (best version)
Heartless Bastards (next best version)
Spiritualized
Voxtrot

To the host of “Angel”[s] we can add The Happy Mondays.

“A Million Miles Away” – The Plimsouls, David Byrne
“Freedom” – Jimi Hendrix, The Housemartins
“Without You” – Fleetwood Mac, Badfinger
“Some People” – Belouis Some, Goldfrapp

“Sunday Morning” - Velvet Underground and Acid House Kings

Wow am I late for the game… but this is what I thought of immediately.

“Coma” Overkill

“Coma” Guns’n’Roses
“Overkill” Overkill

“Overkill” Motorhead
“Liar” Megadeth

“Liar” Motorhead
“Go to Hell” Samson

“Go to Hell” Megadeth

“Go to Hell” Alice Cooper

And Henry Rollins.

And Uriah Heep.

“Into The Void” Black Sabbath/KISS
“No Remorse” Metallica/Motörhead
“Exciter” Judas Priest/KISS
“The Man With The Golden Gun” Alice Cooper/Lulu (OK, I had to look up Lulu on Wiki)
“Brown Sugar” Rolling Stones/ZZ Top

D’Angelo