Married At First Sight Australia returned to E4 on Monday night for its 12th season.