Psy gave a show-stopping performance of his epic song, "Gangnam Style," right on the show.