But things took a turn shortly after the wedding.
There was an incident during the honeymoon where Anthony claimed Selin had called him a "princess." He left their honeymoon early and she told everyone at the Dinner Party her own version of what went down, while he chose not to publicly discuss their issues.
"Going into the Dinner Party, I didn't realise we'd be going in separate until that day. It was probably one of the loneliest experiences of my entire life, it wasn't fun," Anthony tells our sister site Now To Love.
"Selin was having a good time, she was smiling away, I was anything but happy."
The experts stepped in, with Mel Schilling telling Selin it "wasn't funny" and was "demeaning" to her husband. They gave the couple tips to work through their issues, but Selin and Anthony were never really able to recover.
While they skated through the second week without any major blow-ups, there wasn't exactly a romance brewing. And at the third Dinner Party, they had a fight across the table while their co-stars watched on.
They chose to leave the following night at the third Commitment Ceremony.
"I need that spark in my life, I need that flare, I need that excitement. I need to be able to connect with somebody and I'm just not feeling that," Anthony told the experts of his decision to leave.
Selin, for her part, simply wrote "I'm done!" on her card to indicate she was ready to go.
While it was hard to watch these two go through so many tough struggles on our screens, the signs of a split were there from the beginning.
Selin and Anthony both followed their other cast mates on Instagram ahead of the show premiering, but until very recently they weren't following each other.
It was a pretty major red flag that some of the couples who are struggling on our screens - like Tamara and Brent - weren't following each other, while the happier couples - such as Olivia and Jackson - were. So Selin and Anthony are following each other on Instagram now but it's all a bit suspicious.
They were also tipped to exit the experiment in the third week of commitment ceremonies, with the SportsBet odds considered a "leak" of intel.
We said the signs were definitely pointing to a split for Selin and Anthony on Sunday. Considering it turned out to be true, we're feeling pretty on-point about the rest of our predictions for the other Married At First Sight couples.
Ready to find your own romance without the reality TV drama? Sign up for eHarmony today!