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: 'American Hustle' Is an Energetic Triumph
Gallery: The Hottest Live Photos of 2013