Post-punk legends' new track is from band's first new album in 16 years
First single from new album 'Stone Rollin'' recalls early R&B
Both are set to appear on January 15th episode
Singer also talks early days on the punk scene, new song inspired by Iraq veteran
Plus: The top 100 Billboard tracks mapped by artist location
Watch sets by the Flaming Lips, Drive-By Truckers and Gogol Bordello live and on January 1
From music's best newcomers to the worst of Hollywood, everything you need to know about the past year
Celebration is in order after 'Brothers' received six Grammy nominations
"I've been planning how to portray these songs in concert since they were originally written," says Swift
Plus: Gwenyth Paltrow gets addiction advice from Robert Downey Jr.
In an exclusive interview, the 'Just the Way You Are' singer talks about his biggest inspirations — and shows off his Elvis impersonation skills
Indie duo share an extra track from their late-night session with O'Brien
We come up with our dream tracklist, including 'Brooklyn's Finest' and 'Girls, Girls, Girls,' for Volume Two
Singer performed Swedish folk song, 'Dancing on My Own' and 'Indestructible'
In an interview in 'Rolling Stone,' he says he will never allow his collaboration with MJ to be released
'Fall for Your Type' is first single off forthcoming album 'Best Night of My Life'