"I bawled the first time I listened to it," Smith, 39, tells PEOPLE from his home just outside of Nashville about the emotional song that was initially pitched to fellow country music hitmaker Cole ...