The Beatles alum celebrated winning the Gershwin Prize Wednesday night by serenading Michelle Obama with the Beatles hit record, "Michelle". Paul McCartney performed a 90 minute concert at the White House alongside fill-in band members Stevie Wonder and Elvis Costello.