Married At First Sight: Holly Greenstein debuts her new boyfriend

Married At First Sight’s Holly Greenstein recently confirmed she was in a new relationship following her split from ex-‘husband’ Andrew Davis.

And cinema manager, 36, went Instagram official with her mystery man on Wednesday by sharing their first selfie together.

She posted a snap of the couple posing in an elevator, but her beau’s face was covered by a face mask to conceal his identity.

New love: Married At First Sight’s Holly Greenstein went Instagram official with her mystery boyfriend on Wednesday by sharing their first selfie together

Holly looked stylish in a striped jumpsuit as her boyfriend, whose name has not been revealed, wrapped his arms around her.

‘Mandatory #elevatorselfie,’ she captioned the snap.

It comes after Holly spoke about her romance in an interview with 9Now on Sunday, revealing the pair were living together.

She said she had ‘bumped into’ her old friend on the street one day, which led to him pursuing her romantically via email.

‘He’s incredibly generous and warm’: It comes after Holly spoke about her new romance in an interview with 9Now on Sunday

Holly said she eventually ‘caved’ and agreed to go on a date, which ended up being a wise decision because they are now in a happy relationship.

‘We have the same love languages: words of affirmation, small gifts, we love to travel, we’ll share food. He’s just incredibly generous and warm,’ she said.

She added: ‘I feel like sometimes, if you show the the universe you’re being strong, and you’re trying, it will send me something.’

Holly had a short-lived relationship with Texas-born Andrew Davis, 39, on this year’s season of MAFS, with the couple calling it quits after just two weeks.

In love again: Holly said she eventually ‘caved’ and agreed to go on a date, which ended up being a wise decision because they are now in a happy relationship

While their wedding day was a success, things took a turn for the worse on their honeymoon after they were intimate for the first time.

Andrew told Holly in no uncertain terms he ‘didn’t enjoy’ their tryst, before boasting of having slept with more than 350 women.

He then told Holly she could ‘benefit’ from all of his experience, prompting the show’s intimacy expert Alessandra Rampolla to lash out at him.

‘Being inconsiderate and rude in the way that you say things, with the excuse that it’s just being honest, I’m going to call you out on that every time,’ Alessandra told him.

Dud husband: Holly had a short-lived relationship with Texas-born Andrew Davis (right) on this year’s season of MAFS, with the couple calling it quits after just two weeks