Mit "All This Time" hat Sting die erste Single aus seinem Album "The Soul Cages" aus dem Jahr 1991 veröffentlicht. Inhaltlich setzt sich Sting in dem Track, der über die Jahre zum absoluten Radio-Hit wurde, mit dem Tod seines Vaters auseinander. "Wir hatten eine schwierige Beziehung, aber sein Tod hat mich mehr mitgenommen, als erwartet", erzählt Sting über diese Zeit. In "All This Time" finden sich viele Bilder aus Stings Kindheit wieder, die auch im Video aufgegriffen werden.