Married At First Sight Australia groom Paul Antoine was left reeling after the reveal.