Loveboat, Erasure's ninth full-length studio album, proved to be their least successful in terms of sales and charts since their debut Wonderland in 1986. Produced by Erasure and Flood, it was released in the UK by Mute Records in 2000. Erasure's U.S. record label at the time, Maverick Records, shelved the album because of "lack of hit singles." Largely panned by Erasure fans  upon its release (and even by Andy Bell years after) because of its greater use of acoustic guitars, its lo-fi feel and heavy-handed bass sounds (many blame Flood's production work), the album did manage to get some positive reviews by music critics.
Loveboat failed to hit the Top 40 in the UK and two singles were released, although only one was eligible to chart. Maverick Records requested the re-recording and remixing of several tracks from the album before they would agree to release it. Although "Moon & the Sky" was reworked, Maverick never released it and dropped Erasure from its artist roster. Three years after its UK release, Mute Records secured rights to finally release it in its original form in the U.S. in 2003.