The Weeknd stopped by The Late Show With David Letterman to perform "Pretty" - his latest single to make waves following the recent release of the Kiss Land LP. He donned a vintage Knicks jersey as he took the mic for an electrifying performance that tore down the stage at the Ed Sullivan Theater. The late night performance follows two sold-out shows for the Canadian phenom at Radio City Music Hall. The Weeknd's New York dates were amongst a handful of stops he has left on his North American tour before heading to Europe. Check the footage below to watch The Weeknd's performance on The Late Show With David Letterman. Purchase the Kiss Land LP via iTunes.