Goldie was joined in the studio by engineer/producer Rob Playford (aka Timecode), founder of the Moving Shadow label, who did most of the programming and production, with Goldie generating the musical ideas, rhythms and arrangements. Additional engineering and production came from Dego and Marc Mac of 4hero. Diane Charlemagne contributed the bulk of the vocals.
Released on Pete Tong's FFRR label, the album reached No. 7 in the charts. 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. At the time Goldie was an active graffiti artist and his paintings are featured in the album's artwork.
Spin (12/95, p. 63) – Ranked No. 17 on Spin's list of the `20 Best Albums Of '95.'
Spin (12/95, p.81) – 9 – Near Perfect – "...a fall of light into the urban endzone...Goldie has taken jungle to a more expansive level here, fusing its ominous bad-boy polyrhythms with gorgeous diva vocals, rich piano playing, and upbeat jazzy chords that dissolve into ambient clouds...brings jungle to a new level of cross-fertilization..."
Alternative Press (1/96, p.80) – "Starting with the increasingly familiar...palette of jungle/drum and bass music, Goldie and his Metalheadz sculpt expansive sonic constructions that elude the linear confines of descriptive language."
Melody Maker (12/23-30/95, pp. 66–67) – Ranked No. 8 on Melody Maker's list of 1995's 'Albums of the Year' – "The jungle underground's figurehead...Massive and jaw-droppingly ambitious."
Village Voice (2/20/96) – Ranked No. 23 in Village Voice's 1995 Pazz & Jop Critics' Poll.
New York Times (1/6/96, p. C16) – Included in Neil Strauss' list of the Top 10 Albums of `95 – "...the frenetic break beats of Great Britain's jungle dance-music rub against lush ambient music, live instruments and a technology-addled sense of soul..."
NME (12/23-30/95, pp.22–23) – Ranked No. 10 in NME's `Top 50 Albums of the Year' for 1995 – "...an astonishing...symphony of whizzing breakbeats, fluid soundscapes and mind-warping moodswings..."
The Guardian - Described the release of the album as one of the "50 key events in the history of dance music" in 2011.