Kanye West took the stage Sunday night at the MTV Video Music Awards to debut his new video for "Fade," starring Teyana Taylor.

His appearance tonight came after a stint at last year's VMAs, where he performed and delivered an 11-minute speech including plans for a 2020 presidential run.

During his segment tonight, he warned that "'Famous' might lose to Beyoncé, but I can't be mad," he said. "I'm always wishing for Beyoncé to win." 

The steamy "Faded" video, which features a cameo from the Cleveland Cavaliers' Iman Shumpert and some sheep, can be seen exclusively on Tidal.