The Weeknd performs Daft Punk collaborations “I Feel It Coming” and “Starboy” on Fallon — watch

The Weeknd swung by The Tonight Show on Thursday, on the eve of the release of new album Starboy. With his signature swaggering sense of cool, the R&B crooner did a medley of his two Daft Punk collaborations, “I Feel It Coming” and the title track. The stage was plastered with a reflective, cellophane-like material, giving the performance a surreal feel, and the audience dug it so much they actually cheered multiple times throughout. If only the French robots had made an appearance.

Catch the replay up above. Starboy, which also features Kendrick Lamar, Future, and Lana Del Rey, is out and streaming now. In support, The Weeknd’s Legend of the Fall Tour kicks off in the spring.