The Weeknd Performs "Pretty" on the "Late Show with David Letterman"

Fresh off last night's Radio City Music Hall performance in New York City, The Weeknd headed across Midtown to the Ed Sullivan Theater for a performance on the "Late Show with David Letterman." He offered up a rendition of "Pretty," the latest cut from debut album Kiss Land to get a promotional push.

Coming out in front of flashing white lights that helped shroud his band, Abel Tesfaye commanded the stage alone before ultimately cracking a fresh-faced smile when Dave came over to shake his hand.