The Weeknd "Pretty" (live on 'Letterman')

The Weeknd "Pretty" (live on 'Letterman')
Once-mysterious R&B star the Weeknd made his debut network television appearance last month on Jimmy Kimmel Live! and tonight he returns to the small-screen with a spot on the Late Show with David Letterman.

Like last time, the singer born Abel Tesfaye promoted Kiss Land with a performance of "Pretty."

Opening with strobe lights, the Weeknd kept things simple for the slow, murky single, with blue lights brightening things a little as the song built in intensity.

Check out "Pretty" on Letterman below.