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.

Check it out above.

RELATED: Review: The Weeknd Live at Radio City Music Hall in New York City
RELATED: The Weeknd: Kiss and Tell (2013 Cover Story)
RELATED: Pigeons & Planes - The Weeknd News