The leaked list was complied by Rock Band fans who watched a video of a Harmonix employee who scrolled through the full list of songs while demoing Rock Band 3 at GamesCom.
Amy Winehouse - Rehab
Anthrax - Caught In A Mosh
At the Drive-In - One Armed Scissor
Avenged Sevenfold - Beast and the Harlot
B-52's - Rock Lobster
Big Country - In a Big Country
Bigger, Something Brighter
Blondie - Heart of Glass
Blood, Sweat, & Tears - Spinning Wheel
Bob Marley & The Wailers - Get Up, Stand Up
Chicago - 25 or 6 to 4
David Bowie - Space Oddity
Deep Purple - Smoke on the Water
Def Leppard - Foolin'
Devo - Whip It
Dio - Rainbow in the Dark
Dire Straits - Walk of Life
Dover - King George
Echo and the Bunnymen - Killing Moon
Elton John - Saturday Night's Alright (For Fighting)
Faith No More - Midlife Crisis
Filter - Hey Man, Nice Shot
Flaming Lips - Yoshimi Battles the Pink Robots Pt. 1
Foreigner - Cold as Ice
Golden Earring - Radar Love
HIM - Killing Loneliness
Huey Lewis and the News - The Power of Love
Hypernova - Viva La Resistance
INXS - Need You Tonight
Ida Maria - Oh My God
James Brown - I Got You (I Feel Good)
Jane's Addiction - Been Caught Stealing
Jimi Hendrix - Crosstown Traffic
Joan Jett - I Love Rock and Roll
John Lennon - Imagine
Juanes - Me Enamora
Lynyrd Skynyrd - Free Bird
Maná - Oye Mi Amor
Marilyn Manson - The Beautiful People
Metric - Combat Baby
Night Ranger - Sister Christian
Ozzy Osbourne - Crazy Train
Paramore - Misery Business
Phish - Llama
Phoenix - Lasso
Poni Hoax - Antibodies
Pretty Girls Make Graves - Something
Primus - Jerry Was a Race Car Driver
Queen - Bohemian Rhapsody
Queens Of The Stone Age - No One Knows
Rammstein - Du Hast
Raveonettes - Last Dance
Rilo Kiley - Portions of Foxes
Riverboat Gamblers - Don't Bury Me? I'm
Roxette - The Look
Rush - TBD
Slipknot - Before I Forget
Smash Mouth - Walkin' on the Sun
Spacehog - In the Meantime
Steve Miller Band - Fly Like An Eagle
Still Not Dead
Stone Temple Pilots - Plush
Swingin' Utters - This Bastard's Life
T.Rex - 20th Century Boy
Tears for Fears - Everybody Wants to Rule the World
Tegan and Sara - The Con
The Beach Boys - Good Vibrations (Live)
The Bronx - False Alarm
The Cure - Just Like Heaven
The Doors - Break On Through
The Muffs - Outer Space
The Police - Don't Stand So Close To Me
The Ramones - I Wanna Be Sedated
The Smiths - Stop Me If You've Heard This One Before
The Sounds - Living in America
The Vines - Get Free
The White Stripes - The Hardest Button to Button
The Who - I Can See For Miles
Them Crooked Vultures - Dead End Friends
Tokio Hotel - Humanoid
Tom Petty and The Heartbreakers - I Need To Know
War - Low Rider
Warren Zevon - Werewolves Of London
Whitesnake - Here I Go Again
Yes - Roundabout
UPDATED - Harmox has made a response video to the leak: