"I think I laughed so hard that I almost choked on my coffee when my husband said he thought we would have dated," Caila Quinn Burrello told Newsweek.