Now, one of those new couples has been confirmed - Charlene Perera and Matty Lockett.
While out to dinner with fellow MAFS co-stars Ashley Irvin and Sarah Roza, the two were spotted getting cosy and were dubbed 'love birds.'
Taking to her Instagram stories, the 29-year-old flight attendant videoed the pair eating pasta, and holding up their keys - again!
She tells the camera, 'Making the most of my Melbourne overnights..!'
She then panned over to Charlene, 33, and Matty, 31, who were sitting next to each other opposite her.
'Cute couple alert!' she yelled as the pair grinned and cosied up to get into the shot.
Her comment caused them to burst out laughing, before Charlene shook her head and said: 'No...'
Sarah also took to her Instagram to share a video of the 'lovebirds.'
Capturing the loved-up pair, she yells: 'Hello, you two!' Lovebirds!'
For all the latest Married At First Sight news, see here.