While many people have covered this song from Al Bowlly to Nat King Cole, Sinatra would end up providing one of the better versions of the classic standard.