Married at First Sight star Nathan Campbell and Love Island's Abi Moores made their red carpet debut as a couple, after weeks of romance speculation