After wrapping up two back-to-back sold-out shows at Radio City Music Hall, The Weeknd appeared on The Late Show With David Letterman to perform his sultry track “Pretty.” The Canadian-born…