Fresh off signing her first major record deal, Lorde is back on our feed today for her massive performance on David Letterman.

The New Zealand sensation runs through songs off her Pure Heroine album and The Love Club EP over the course of the 25-minute set. Wearing her now-standard look of leather jackets and black lipstick, Lorde continues to show us why she’s taking the music world by storm.