The band has also finished working on its long-awaited third full-length album, which is reportedly due for release in the U.K. in April.

Confirmed dates for Portishead’s European run include March 26 at Oporto Coliseum in Porto, Portugal, March 30 at Alcatraz in Milan, Italy, April 10 at Apollo Hammersmith in London and May 5 at Zenith Paris.

Additional dates will be announced in the coming days.

The trio will also make an appearance during the May 29-31 Primavera Sound Festival in Barcelona, Spain. Other acts scheduled include Clipse, Deerhunter, F**k Buttons, Man Man and Okkervil River.

Tickets for U.K. shows go on sale January 23 exclusively through Portishead.co.uk for 48 hours and then on general sale January 25.

Tickets for other shows are also available through links on the site.

To get you ready for the new album and the tour, let’s refresh your memory with this clip of the band performing “Wandering Stars” from its first album, Dummy.