Marty Mar, 45, and wife Brandi, 42, might not reflect your average married couple – but their love story is one for the ages.