New Zealander Lorde finally injected her music into America's TV airwaves. The 16-year-old songstress made her first U.S. television appearance on Tuesday night on the set of Late Night With Jimmy Fallon. She performed the Billboard topper "Royals" (the song is currently No. 3 on the Billboard Hot 100 chart) and "White Teeth Teens" from her debut album Pure Heroine. Watch the performance above.