Married At First Sight's Beck Zemek debuts her new boyfriend on Instagram

She recently revealed she was seeing someone new after her failed relationship with Jake Edwards on Married At First Sight.