Paul McCartney was the musical guest on May 16's Saturday Night Live, but ahead of the performance, the show finally gave fans a chance to relive one of his more iconic SNL appearances from the past.