The Canadian singer turns the Ed Sullivan Theater into Kiss Land.

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