"I had told my band I was going to marry her before we were even dating because I just knew it," the country singer tells PEOPLE Tricia Despres is a writer for PEOPLE digital, covering everything ...