Married At First Sight Australia premiered on Monday night - and things took an unexpected turn.