The album's commercial performance created some tension between the band and their label. In fact, between tours in the United States (their own headline tour and supporting David Gray) in the Summer of 2003, the band recorded a new single for a re-release of "Ether Song" with Tony Hoffer. The first re-release of "Ether Song", featuring an orange version of the cover and single "5 Mile" was released on 6 October 2003. "5 Mile" charted higher than "Average Man" (no. 31 ) but was largely overlooked by UK radio stations. Overall, the album was re-released four times during its lifespan, and received various bonus discs between regions and versions. The band was on record as being unhappy with the way the record company was treating them and the fans regarding the release.