Following a greatest hits compilation in the late 90s the Human League signed to the Papillon label. The line-up of Philip Oakey, Susan Sulley and Joanne Catherall recorded the "Secrets" album, with keyboard player Neil Sutton, who co-wrote most of the songs with Oakey, and programmer David Beevers providing the trademark Human League sound.

The album's release in 2001 was preceded by the single "All I Ever Wanted", but both the single and album lost promotion and sales when Papillon ran into financial difficulties and was closed shortly after the album's release.

This 2CD expanded edition features a non-album B-side, along with seven very rare remixes of “All I Ever Wanted” plus a further seven extremely rare remixes of “You’ll Be Sorry” and “Love Me Madly?”, which were only released in Canada and The Netherlands respectively.

The two CDs are presented in brand-new seven-inch deluxe gatefold packaging, with an 8-page booklet which includes the lyrics and credits.