The single's B-side, "Decadence", was featured on the Further Listening: 1992–1994 re-release of Very.
The music video for the song, directed by Howard Greenhalgh, is almost entirely CG, an early example of exclusively CG output. The only live-action footage the video features is Neil Tennant's face, seen singing on gold circles. Other features in the video are reminiscent of the duo, including several disembodied heads wearing tall pointy caps (like those seen in the video for "Can you forgive her?") and animated versions of the object on the cover, a 3D rendering of Neil and Chris's silhouettes.
The video was used as part of an early 3D cinema demonstration on IMAX screens across the UK in 2001.
UK 2-part CD single set: Parlophone
"Liberation" (E Smoove Mix)
"Liberation" (E Smoove 7" Edit)
"Liberation" (Murk Deepstrumental Mix)
"Liberation" (Oscar G's Dopeassdub Mix)
"Young Offender" (Jam & Spoon Trip-o-Matic Fairy Tale Mix)