"Lucky Man" was released in the United Kingdom on 24 November 1997 across four formats: two CD singles, a 7-inch vinyl single, and a cassette single. An earlier single from the band, "History", is included as a B-side on CD1 of the UK release. The final B-side on CD2, "Happiness More or Less", is a remix of the title track made by guitarist Nick McCabe after another B-side was needed for the release. All of the guitar and most of the vocal parts were taken out, leaving the drums, bass and strings. Another B-side on CD2, "MSG", is an alternate version of "Bitter Sweet Symphony" that features the percussion and bass line from that song, with psychedelic soundscapes added. In the United States, "Lucky Man" was serviced to alternative radio on 7 April 1998.
