"We were going to get married no matter what, but we just were like, 'Why wait?' " Fortune Feimster tells PEOPLE
