The Weeknd's new album, Starboy, came out today. To celebrate the release of the sleek new album, The Weeknd appeared as the musical guest on The Tonight Show Starring Jimmy Fallon last night, performing the title track as well as album closer "I Feel It Coming," both of which were produced by Daft Punk. Stripping back "I Feel It Coming" by only performing over the core melody, The Weeknd opens his performance strong.

Surrounded by what looks like plastic wrap, perhaps in a reference to his dark "Starboy" video, The Weeknd flaunts off his new direction as the song shifts to "Starboy." The set definitely makes for an eye-catching performance, providing one of the most visually interesting late-night performances of the year so far.

Watch The Weeknd perform on the show above.