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: Dave Grohl Sits in With the Rolling Stones
Gallery: Summer Tour Preview 2013