The girls were spotted cuddling and kissing while in Bali, on the streets and at Ku De Ta nightclub in Seminyak.
According to New Idea, the girls have found comfort with each other after having negative experiences while on the show.
WATCH BELOW: MAFS' Natasha Spencer and Tash Herz pictured in bikinis by the pool
“It was a pretty dark time for both girls, but they found comfort in one another which helped to soften the blow,” dishes a close friend of the pair.
“When you’re on a show like that, you become very isolated from the world so tend to rely heavily on those around you who have an understanding of the complex issues.”
Tash, who identifies as a lesbian, said it was a slow but steady attraction toward Natasha, who identifies as straight. For her, it took a little longer to move things to a more romantic level.
“Tash was pretty broken after that whole experience and it’s taken her a long time to get back on her feet again,” the friend added.
“The relationship with Amanda may have been brief, but there was damage.
“Tash needed time to get over that and Natasha has really helped that.”
But Bali seemed to heal all their wounds.
“They looked like they were having the time of their lives,” an onlooker said.
“They couldn’t keep their hands off each other. And they were getting a lot of attention from others, too.
“If you didn’t know they were from that show Married at First Sight you would definitely think they were in love, the way they were with each other.”