The Dance is het eerst album van Faithless dat wordt gereleased via zijn eigen label Nates Tunes. Faithless heeft weer een aantal bekende vocalisten gevraagd voor zijn tracks, onder andere: Dido, Mia Maestro en de lead zanger van 'The Temper Traps', Dougy Mandagi.De gewone versie bevat de bonustrack 'Scandalous' terwijl de Limited Edition 'Happy' als bonustrack heeft.De eerste single 'Not Going Home' krijgt in Pete Tong's radio show al de stempel Essential New Tune!