Music legend Sir Paul McCartney took to the stage in New Orleans Saturday night and thrilled a multi-generational crowd with his unique musical stylings.