Tekst piosenki zmienił się z opowieści o umierającej miłości w historię człowieka ciepło wspominającego życie, które przeżył na własnych warunkach. Paul Anka skończył utwór o piątej rano. Po wszystkim zadzwonił do Franka Sinatry, który akurat przebywał w hotelu i kasynie Caesars Palace w Las Vegas i powiedział, że ma dla niego „coś wyjątkowego” (po latach mówił, że w swojej bogatej karierze autora piosenek to był jedyny raz, kiedy był pewien, że napisał przebój). Gdy następnej nocy Anka poleciał do Las Vegas, usłyszał od Sinatry: „Dzieciaku, uwielbiam to”. Kierownictwo wytwórni muzycznej, z którą Paul Anka współpracował, z wściekłością przyjęło fakt niezachowania przez Ankę piosenki dla siebie, na co piosenkarz, jak później twierdził, powiedział: „Hej, mogłem to napisać, ale nie jestem tym gościem, który to zaśpiewa. To było dla Franka, dla nikogo innego.”.
Frank Sinatra nagrał ostatecznie zatytułowaną „My Way” piosenkę 30 grudnia 1968 roku w studiu Western Records w Los Angeles. Zadzwonił wówczas ze studia do Paula Anki i puścił mu przez słuchawkę gotowe nagranie tak, aby je pierwszy raz usłyszał. Anka później twierdził, że po usłyszeniu nagrania „zaczął płakać, bo jego życie się zmieniło”.