In other “Late Night” news, The Weeknd went on Letterman to perform “Pretty.” The Kiss Land cut sounded great played live, with a sweet buildup and tons of energy during the second half of the track. See that performance above.