Released on Pete Tong's FFRR label, the album reached no. 7 on the UK Albums Chart. Timeless was simultaneously released as a double album and single album. The single album removed four tracks and featured the original mix of "Sensual". The US release of the double album appended two bonus remixes.
