Married At First Sight groom Jayden Eynaud has hard launched his new romance with a mystery brunette, months after the pair were first spotted together in Queensland.