It's unclear exactly how old Natalie was when they started dating, with various estimates putting her age at anywhere from 19 to 21