Khalifa called Nate Dogg "one of my biggest heroes," according to MTV, and then paired up with the Taylor Gang to sing a medley of his biggest hits and most well-known versus, including "hey hey hey hey/smoke weed every day" from Dr. Dre's "The Next Episode."