I imagine that Sinatra might have picked "All or Nothing At All" as his early career signature, and "My Way" as the late one.

My favorite early Sinatra is "I Think of You" (beautiful arrangement, too); later one is "The Best Is Yet to Come."

Ntra la porta tua lu sangu � sparsu,
E nun me mporta si ce muoru accisu...
E s'iddu muoru e vaju mparadisu
Si nun ce truovo a ttia, mancu ce trasu.