Check out the performance, which features The Weeknd backstage at the Ed Sullivan Theater, up top.
In addition to dropping off the Metro Boomin and Illangelo-produced "Heartless," The Weeknd also recently released the track "Blinding Lights." Earlier in the evening, the Toronto artist shared the lyric video for the song.
The Weeknd will also be the musical guest on The Late Show tomorrow night.
Earlier in the day, TMZ got footage of The Weeknd getting mobbed by fans as he was leaving The Late Show. Check out the hectic scene below.