At a time when most political songs were outraged rants, this was a deceptively easy-rolling New Orleans piano jam musing on "the end of an empire" — notably, ours.
• Video: Randy Newman Plays 'Losing You' on Fallon
• Photos: The Decade in Music
Random Notes: Hottest Rock Pictures
Video: 'Captain America' Sequel Is Super
Gallery: Coachella 2014: Rolling Stone's Best Live and Backstage Photos