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.
Estelle's music video for "Go Gone" drew inspiration from Tina Turner, and it included a cameo by British presenter and comedian Mark Lamarr, who welcomed Estelle to the screen at the start of the clip.