Paul McCartney rocked out during the Super Bowl XXXIX halftime show, playing a medley of songs including "Live and Let Die" and the Beatles hit "Hey Jude."