"Go Gone" was the third and final commercial single released by Britishsinger-songwriterEstelle from her debut album The 18th Day. "Go Gone" was remixed by Lenny Kravitz's band in L.A. for single release. The 18th Day was subsequently re-released with the single remix replacing the original and previous b-side "Freedom" added to the track listing.
The "Go Gone" single was released on 29 March 2005 and underperformed in comparison to previous singles "1980" and "Free", peaking at #32 on the UK Singles Chart, remaining in the top 75 for three weeks.
The music video for "Go Gone" was inspired by Tina Turner and featured an appearance by British presenter and comedian Mark Lamarr, who introduced Estelle at the beginning of the video. The video was featured on the maxi CD single of "Go Gone".