After sharing his new single "Heartless" last week, Abel Tesfaye (aka The Weeknd) on Tuesday released a video for the track.

In the clip, directed by Anton Tammi, Tesfaye and Metro Boomin (who produced the song), take over the streets of Las Vegas and specifically Caesars Palace.

The new video comes ahead of The Weeknd's scheduled two-night performance on Thursday and Friday night's episodes of CBS's The Late Show with Stephen Colbert.

See the "Heartless" clip below.