Elvis Costello and the Impostors have added two new dates to their forthcoming UK tour.

Costello will now play a third night at London’s Royal Albert Hall on June 6. A June 9 show for Milton Keynes Theatre has also been added. A full tour schedule is below.

Costello recently announced a Record Store Day team-up album with The Roots. The Roots, hip hop legends in their own right, first met Costello when he played on the Jimmy Fallon Show, where the Roots serve as house band.

“After Elvis Costello’s third appearance,” said Questlove of the Roots, “we liked him so much we were like hey why don’t we make a record? Well what went from being one song to be released on Record Store Day became – why don’t we try four songs? Now we have a brilliant album. And, in the whole history of The Roots, I have never bragged on an album first, but I actually love this record.”

The updated tour schedule is as follows:

May

Fri 31- Birmingham, Symphony Hall

June

Sat 1- Cardiff, St David’s Hall

Sun 2- Bristol, Colston Hall

Tue 4 – London, Royal Albert Hall

Wed 5- London, Royal Albert Hall

Thu 6 – London, Royal Albert Hall

Sat 8 – Sheffield, City Hall

Sun 9 – Milton Keynes, Milton Keynes Theatre

Mon 10 – Liverpool, Philharmonic

Wed 12 – Gateshead, the Sage

Thu 13 – Blackpool, Opera House

Fri 14 – Manchester, Apollo

Sun 16 – Edinburgh, Festival Theatre

Mon 17 – York, Barbican

Wed 19 – Southend, Cliffs Pavilion

Thu 20 – Basingstoke, the Anvil

Sat 22 – Brighton, Brighton Centre

Sun 23 – Canterbury, the Marlowe Theatre