Radiohead kicked off their A Moon Shaped Pool tour in Amsterdam today at the Heineken Music Hall. It’s their first live show since November 2012, when they finished the King Of Limbs tour. Holly Herndon opened the show for them, and displayed a TextEdit doc on stage that read, “HOLY SHIT WE ARE OPENING FOR RADIOHEAD WTFFFFFFFFFFFFFF.” Appropriate reaction!

The band took the stage at approximately 8:35PM local time, and opened with the first five tracks on A Moon Shaped Pool, four of which were full band debuts. After “Ful Stop,” they switched over to a more traditional set — later, they played “My Iron Lung” live for the first time since 2009 and debuted AMSP tracks “The Numbers,” “Present Tense,” and “Tinker Tailor Soldier Sailor Rich Man Poor Man Beggar Man Thief.”

Here’s a video of an extended portion of their set:

And here are some of the AMSP songs and live debuts:

Setlist:
“Burn The Witch”
“Daydreaming”
“Decks Dark”
“Desert Island Disk”
“Ful Stop”
“Morning Mr. Magpie”
“There There”
“The Daily Mail”
“My Iron Lung”
“Videotape”
“Identikit”
“The Numbers”
“The Gloaming”
“Lotus Flower”
“Everything In Its Right Place”
“Idioteque”
“Bodysnatchers”
“Bloom”
“Present Tense”
“Paranoid Android”
“Tinker Tailor Soldier Sailor Rich Man Poor Man Beggar Man Thief”
“Weird Fishes/Arpeggi”
“You And Whose Army?”
“Reckoner”

UPDATE: Here’s the setlist from night two — Radiohead played 10 songs they didn’t the night before.

“Burn The Witch”
“Day Dreaming”
“Decks Dark”
“Desert Island Disk”
“Ful Stop”
“Lucky” (tour debut)
“There There”
“Lotus Flower”
“All I Need”
“Talk Show Host”
“Identikit”
“The Numbers”
“Present Tense”
“Separator” (tour debut)
“Nude” (tour debut)
“The National Anthem” (tour debut)
“Everything In Its Right Place”
“Give Up The Ghost” (tour debut)
“How To Disappear Completely” (tour debut)
“Karma Police” (tour debut)
“Bloom”
“Street Spirit (Fade Out)” (tour debut)
“Bodysnatchers”
“Idioteque”