New Zealand teen sensation Lorde hit "Late Night with Jimmy Fallon" on Tuesday, marking her American television debut. The 16-year-old singer performed her hit song "Royals," the lead single off of her recent album, "Pure Heroine." The track hit No. 3 on the Billboard Hot 100 chart last month, helping Lorde become more of a household name. Take a look at her "Fallon" performance below.