While it costs some money to appear on MAFS, Lifetime is nice enough to cover most expenses, including the wedding, where they meet each other for the very first time. Married At First Sight airs Wednesdays at 8 p.m. EDT on Lifetime.