The Weeknd recently released a trippy video piece to accompany his current single “Heartless” earlier this week. Last night, he hit the tube as  musical guest for The Late Show With Stephen Colbert and put on a performance at the Ed Sullivan Theater.

Check out the video clip below