Elvis Costello has teamed up with The Roots for a new album.

Drummer Ahmir 'Questlove' Thompson has revealed the hip-hop group will perform as the British rocker's backing band on the record, which will be released later this year (13).

He tells Billboard.com, "We had 13 or 14 songs, but then we said, 'Ooh! Wait a minute! Let's replace four of these songs with four better songs! And now we have the tightest 12-14 song collection out of about 20 songs that we made... It is brilliant."