«All This Time» была открывающей песней во время гастролей Стинга в поддержку альбома "The Soul Cages". После этого песня не исполнялась до 2000 года, когда музыкант вновь включил её в концертный сет во время турне приуроченного к выходу пластинки "Brand New Day". В честь этой композиции был назван концертный альбом "…All This Time" записанный 11 сентября 2001 на вилле Стинга в Тоскане.