Lorde, the 16-year-old New Zealand native that has taken the world by storm throughout 2013 with her intoxicating voice and well-written lyrics that have vaulted her debut album Heroine to the tops of seemingly every chart there is. Fresh off announcing that The Weeknd will be joining her on her remaining North American tour stops, the young crooner stopped by the David Letterman Late Show to perform a half hour set, an unprecedented set for the setting. As the youngest artist to hold down the No. 1 Billboard chart spot, with an album largely written as a preteen, things are literally just beginning for the young Auckland native. Get used to seeing a lot of Lorde. Everywhere. Video below.

[iframe id=”http://can.cbs.com/thunder/player/chrome/canplayer.swf?pid=Djnk1twbPAz_&partner=cbs&gen=1″ mode=”normal” align=”center”]