"The moment he started being weird about our plans...I knew something was up," Natalie Abatemarco told Newsweek. "But I don't mind being prepared."