The country star tells PEOPLE he "ended up gravitating to" Frank Sinatra's version of the classic while making his own Tricia Despres is a writer for PEOPLE digital, covering everything from ...