Lorde continued her release week push on Tuesday night, making her American television debut on Late Night with Jimmy Fallon.

The singer performed her single "Royals," off her newly released Pure Heroine debut.

Watch the performance below, as well as a Web-exclusive of "White Teeth Teens":