Lorde performed a bunch of songs for The Late Show's Live on Letterman online special. She did the awesome song Tennis Court, Royals and more. Watch her sing below.