Released in early 1991, 'All This Time' was the first single from 'The Soul Cages' album. An obvious choice for first single and easily the most radio friendly track, the single performed surprisingly well in the States where it reached the #5 position. The track was an ever present on the 'Soul Cages' tour, usually opening the set, and then disappeared for several years before reclaiming (to the joy of most fans) it's place in the set list on the 'Brand New Day' tour. The single (like it's successor, 'Mad About You') was available in a five different official formats, 7", 12", cassette, jewel case CD and digipak CD. Indeed, the jewel case CD single was further available with a limited edition 12" art print of the album artwork. Present on all versions of the single was the track was the plaintiff instrumental 'I Miss You Kate' and the 12" and CD versions of the release also included a live version of The Police song 'King of Pain'. The promo video for the song was a jokey affair which interestingly also featured Trudie Styler and Sting's co-star from the 'Stormy Monday' movie, Melanie Griffith, both as dressed as French Maids.
