Last night, Bon Iver announced their new album, 22, A Million — the Justin Vernon-led group’s first new LP in five years — and played the entire thing live for the first time at the Eaux Claires Music & Art Festival in Wisconsin. You can watch the full album performance, which includes early singles “22 (OVER S??N)” and “10 d E A T h b R E a s T ? ?,” via Spin below.

Following the performance, the band came back for an encore which included new electronic-focused arrangements of several old songs, including “Beth/Rest” (which was performed with Bruce Hornsby) and “Minnesota, WI.” The Staves also came out to sing backing vocals on “Beach Baby.” Video of those hasn’t surfaced just yet.

Setlist:
“22 (OVER S??N)”
“10 d E A T h b R E a s T ? ?”
“715 – CR??KS”
“33 ‘GOD’”
“29 #Strafford APTS”
“666 ?”
“21 M??N WATER”
“8 (circle)”
“____45_____”
“00000 Million” (w/ Sam Amidon)
“Beach Baby” (w/ the Staves)
“Minnesota, WI”
“Creature Fear”
“Beth/Rest” (w/ Bruce Hornsby)

22, A Million is out 9/30 via Jagjaguwar.