After wrapping up two back-to-back sold-out shows in Radio City Music Hall, The Weeknd appeared on The Late Night Show With David Letterman and performed his…