The Weeknd is fresh off sold out shows at Radio City Music Hall and took the stage last night on The Late Show with David Letterman to perform ‘Pretty’ from his new album Kiss Land which is in stores now. Watch the Toronto singer’s dark set below.