Piosenka okazała się szczególnym dziełem, ponieważ był to ostatni utwór, który Armstrong nagrał przed śmiercią, która nastąpiła w lipcu 1971 roku.
Tytuł utworu zaczerpnięto z powieści Iana Fleminga, w której, będący w szoku, Bond mówi do policjanta, że jego zamordowana żona wcale nie umarła i wypowiada słowa We have all time in the world (tłum. mamy cały w świecie czas).
Kiedy po latach zapytano Johna Barry’ego, które piosenki z cyklu o przygodach Bonda są jego ulubionymi, to wyróżnił między innymi kompozycję „We Have All the Time in the World”. W jednym z wywiadów Barry, na temat współpracy z Armstrongiem, powiedział, że „Wspaniale mi się z nim pracowało. To jedno z najcenniejszych doświadczeń w moim życiu”.
Reklama i reedycja W 1994 roku w Wielkiej Brytanii piosenka zdobyła ponowny rozgłos i popularność, gdy pojawiła się jako tło muzyczne w reklamie irlandzkiego piwa Guinness. Reedycja singla z utworem „We Have All the Time in the World” osiągnęła 3.