“We Have All the Time in the World” nu a fost un hit la lansare, dar a devenit popular 30 de ani mai târziu, când a fost folosit într-o campanie publicitarî pentru berea Guinness în Marea Britanie.

Cântecul a fost auzit inițial într-un film cu James Bond din 1969, “Her Majesty’s Secret Service”. Compozitorul John Barry spune că e probabil una dintre cele mai bune piese pe care le-a scris pentru fimele cu James Bond. Asta și pentru plăcerea de a lucra cu Louis Armstrong. Pentru acesta din urmă, a fost însă ultima sesiune de înregistrări la care a participat.