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: Kanye and Ben Affleck's 'SNL' Teaser Clip
Gallery: 2013 Rock and Roll Hall of Fame Induction