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: Peter Travers on April's Worst Movies
Gallery: The Hottest Live Photos of 2014