"Goodbye" was released in the United Kingdom on 14 December 1998 as a CD and cassette single. In the United States, the single was serviced to rhythmic contemporary and contemporary hit radio on 24 November 1998, and a maxi-CD was issued on 8 December 1998. The maxi-CD contains a cover of the Waitresses' 1981 single "Christmas Wrapping", as well as live versions of "Sisters Are Doin' It for Themselves" and "We Are Family" that were recorded at Wembley Stadium on 20 September 1998. "Christmas Wrapping" features vocals only from Melanie Chisholm and Emma Bunton due to the pregnancies of Melanie Brown and Victoria Beckham. The American release also included a set of four stickers of the girls, portraying them as fairies, similar to their appearance in the music video of "Viva Forever". User-contributed text is available under the Creative Commons By-SA License; additional terms may apply.