And a couple weeks later, Olivia posted a photo with Henry and his best friend Kristin on her Instagram Stories in which Olivia was resting her head on Henry's shoulder, prompting more gossip the pair may be more than just friends.
In a Sunday YouTube video posted to Woody and Amani's Instagram page, the happily-married couple discussed Henry and Olivia's relationship and whether they believe there is potential for romance.
"Are you going to matchmake Henry and Olivia?" one fan asked Woody and Amani in their near 40-minute Q&A session with fans.
"No, people. No, we're not doing it," Woody replied, seemingly annoyed and bothered.
"I don't understand why y'all are so stuck on trying to put people with other people's spouses!" Amani said.
"No, no, we [are] not putting other people together," Woody confirmed.
Woody explained, "If they want to be together, they'll be together. They've got each other's numbers, they know how to get in contact [with each other]. They know how to do all that. So we don't have to be matchmakers."
Woody joked that he and Amani are "not cupids" and they are "not going to do it."
However, that doesn't mean the couple is against the idea of Henry and Olivia getting together.
"If they do [hook up] down the line, hey, by all means! Do what they do!" Woody said.
"And we support that," Amani.
"Nobody is going to judge," Woody insisted. "Hey, it is what it is. It's a free world. We were all strangers at a point, so it is what it is."
Many fans have supported the idea of Henry and Olivia dating ever since their marriages to Brett Lindsey and Christina, respectively, failed and ended in divorce on Married at First Sight's eleventh season.
"Wait so is this a thing?!?!?! olivia and Henry! Ooo I'll be so stoked if it is!" one follower wrote on Olivia's November 4 Instagram post.
"Olivia and Henry I love the vibe," added a fan.
And another Instagram user gushed, "Olivia and Henry...super cute couple!!!"
It is true Olivia said she'd be happy with "the nice guy" and a gentleman when she applied for Married at First Sight, and Henry hoped for an honest and kind girl who could bring him out of his shell a little bit.
Olivia seemingly meets that description given she's a social butterfly who loves to travel, go out to dinner, and explore her city.
Olivia and Henry apparently sparked a frenzy with their recent hangout sessions -- which also included a gathering for Amani's birthday in September -- because even Miles felt the need to comment on the pair's relationship in his Instagram Stories last month.
Miles posted videos of himself and explained, "People, love you all dearly. Thank you all so much for your support, always. One thing though -- please do not go in my DMs asking me about Olivia and Henry."
"I promise you I know just as much as you know," Miles continued. "There's probably nothing going on. Hit them up. Please don't hit up me. I appreciate you. Love you and be good."
Brett and Christina were noticeably missing from all the Married at First Sight Season 11 group gatherings after the show wrapped on TV, but Brett and Olivia didn't seem to end things on good terms because they had trashed each other during the reunion special.
Olivia insisted Brett appeared on Married at First Sight for the wrong reasons and is basically an arrogant "assh-le," while Brett accused Olivia of wanting a husband as an "accessory" and being very judgmental and stuck in her ways.
Brett has also moved on with another woman since deciding to divorce Olivia before "Decision Day" even filmed.
Brett debuted his new girlfriend, Brittany Sleeter -- a second-year medical student at Tulane University's School of Medicine in New Orleans, LA -- on Halloween weekend on Instagram, and he has since posted many happy photos of them as a couple on Instagram.
As for Christina, she revealed on the Season 11 reunion special that she was dating someone new.
"I kind of started seeing someone," Christina disclosed. "He likes to travel a lot, so it's casual right now, but we've been having a lot of fun."
Henry -- who accused Christina of being dishonest, rude and blackmailing him during their marriage -- said he was indifferent about Christina's new romance, which was just fresh and fun.
"I don't know if it will last forever, but I am happy," Christina announced.
And Henry shut down rumors at the time he had entered a new relationship with someone.
"If I do have a girlfriend, I haven't met her yet," Henry joked. "If I do, I hope she's pretty and has good hair and would be available to come watch a movie and chill soon."
Henry did admit, however, women had been reaching out to him with date invitations, which he considered flattering and called "entertaining."