Die britische Boygroup Take That tourte gerade erfolgreich um die Welt, als Gary Barlow in einem Hotelzimmer in Asien der Text und die Melodie zu „Back For Good“ einfielen. Der Song handelt von einer vergangenen Liebe und bringt eine ganz besondere Stimmung auf den Punkt. Für Gary Barlow war das Komponieren damals ein magischer Moment, alles lief von selbst und bis heute ist der Sänger von den emotionalen Reaktionen der Fans auf „Back For Good“ berührt.