Radiohead kicked off their tour in Amsterdam on May 20, since then playing another two shows (one more in Amsterdam and one in Paris), all of which have been opened by the great electronic/art pop artist Holly Herndon. Naturally, setlists and videos have surfaced from the band's first performances since 2012. They've been playing different setlists every night, focusing heavily on their excellent new record A Moon Shaped Pool, opening with the first 5 songs ("Burn the Witch" through "Ful Stop") at each show, and eventually covering just about all the material on that record. But with two encores and about 25 songs a night, they're hitting a lot of stuff from their back-catalogue as well.

The big news was that they actually played "Creep" last night in Paris for the first time since 2009. They also broke out "No Surprises" and "My Iron Lung," which similarly haven't been played since 2009. They also played "The Daily Mail" at the first Amsterdam show, which has been a live staple since The King of Limbs shows but still hasn't made it onto an album. They closed either their main set or their encore at each show with the formidable one-two punch of "Idioteque" and "Bodysnatchers." And of course they're never afraid of breaking out deep cuts, hitting stuff like "You And Whose Army," "The Gloaming," "Talk Show Host," and "Pyramid Song" at various points. You can check out all those setlists below. They play Paris again tonight.

Radiohead's tour jumps over to the US in July, when they'll play those previously-discussed Madison Square Garden shows on July 26-27 with Dawn of Midi, which are long-since sold out. Tickets for the whole tour have been extremely hard to come by, and resale prices at most of these venues have been astronomical.

Radiohead are also hitting US festivals Osheaga, Lollapalooza, Outside Lands and ACL Fest, among a bunch of other international dates.

Check out those setlists (via Setlist.fm), updated tour dates, and some live videos from the Amsterdam and Paris shows, below.

UPDATE (5/25): They played Paris again last night and played "2+2=5" for their first time since 2009. Watch below:

Radiohead - 5/20/2016 Amsterdam 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

Encore:
Bloom
Present Tense
Paranoid Android
Tinker Tailor Soldier Sailor Rich Man Poor Man Beggar Man Thief
Weird Fishes/Arpeggi

Encore 2:
You and Whose Army?
Reckoner

Radiohead — 5/21/2016 Amsterdam Setlist
Burn the Witch
Daydreaming
Decks Dark
Desert Island Disk
Ful Stop
Lucky
There There
Lotus Flower
All I Need
Talk Show Host
Identikit
The Numbers
Present Tense
Separator
Nude
The National Anthem (with 'Hunting Bears' outro)
Everything in Its Right Place

Encore:
Give Up the Ghost
How to Disappear Completely
Karma Police
Bloom
Street Spirit (Fade Out)

Encore 2:
Bodysnatchers
Idioteque

Radiohead — 5/23/2016 Paris Setlist
Burn the Witch
Daydreaming
Decks Dark
Desert Island Disk
Ful Stop
Lotus Flower
The National Anthem
My Iron Lung
No Surprises
Bloom
(Happy Birthday sung to Phil)
Identikit
The Numbers
Separator
The Gloaming
Everything in Its Right Place
Idioteque
Bodysnatchers

Encore:
True Love Waits
Present Tense
Paranoid Android
Tinker Tailor Soldier Sailor Rich Man Poor Man Beggar Man Thief
Weird Fishes/Arpeggi

Encore 2:
Creep
Pyramid Song

Radiohead — 2016 Tour Dates
05/24 – Paris, FR @ Zenith
05/26 – London, UK @ Roundhouse
05/27 – London, UK @ Roundhouse
05/28 – London, UK @ Roundhouse
06/01 – Lyon, FR @ Nuits de Fourvière
06/03 – Barcelona, ES @ Primavera Sound
06/17 – Reyjavik, IC @ Secret Solstice
07/02 – St. Gallen, CH @ OpenAir St. Gallen
07/08 – Lisbon, PT @ NOS Alive Festival
07/26 – New York, NY @ Madison Square Garden
07/27 – New York, NY @ Madison Square Garden
07/29 - Chicago, IL @ Lollapalooza
07/30-31 – Montreal, QC @ Osheaga Music Festival
08/04 – Los Angeles, CA @ Shrine Auditorium
08/06 - San Francisco, CA @ Outside Lands Festival
08/08 – Los Angeles, CA @ Shrine Auditorium
08/20-21 – Tokyo, JP @ Summer Sonic
08/20-21 – Osaka, JP @ Summer Sonic
09/11 – Berlin, DE @ Lollapalooza Berlin
09/30-10/02 - Austin, TX @ ACL Fest
10/03 – Mexico City, MX @ Palacio de los Deportes
10/04 – Mexico City, MX @ Palacio de los Deportes
10/07-09 - Austin, TX @ ACL Fest