U.K. dance act Faithless has signed with mass merchant Tesco as the exclusive retail partner for its new album "The Dance" on May 16.

The band, previously signed to Sony BMG, releases its first studio album in four years on its own label Nate's Tunes.

Faithless has also agreed a digital exclusive with iTunes. A deluxe CD is available from the band's Web site.

Tesco released its first CD exclusive with Simply Red last month.