But Memphis and Christmas were both in relationships with other people during their time on Big Brother: All-Stars, so neither person acted on the romantic feelings they might have had for each other during the game.
"We did not kiss in the Big Brother house, and we were never in the jury house together," Memphis confirmed, adding that when they joked about "laundry time" on the show it just meant their "live feeds were off."
Memphis told Us that the couple didn't begin their relationship until after the show and they just made their status official "this past week," although they've clearly been spending a lot of time together.
"We both had to respectfully take care of situations we were in and needed some time," Memphis explained. "That time apart made me realize I couldn't be without her."
Memphis added, "Christmas and I have a relationship that was built from the inside out. Her contagious smile and her unapologetic laugh is what I fell for, and it just so happens she is smoking hot."
When Christmas announced her new romance with Memphis, she wrote on Instagram, "Love is not found, it's built."
Christmas and Memphis were allies in the house as members of The Committee alliance and became best friends while playing the game, but their flirtatious tendencies had fans speculating they may have had feelings for each other all along.
"We both were dating people while we were in the house, but each of our relationships were only a few months starting in March of this year," Christmas explained to Us. "Nothing long-term for each of us. No one was inappropriate."
Christmas shared with E! News in a separate interview, "It's hard to pinpoint exactly when I felt my feelings for Memphis grow from just a friendship to more because I believe that our friendship IS what's more."
Christmas said all of their fellow Big Brother houseguests are "all very excited" they finally got together.
"I really didn't think that it would happen for me," Christmas told E! News.
"I wasn't looking for a relationship, I was there to WIN. It's so wild to have this experience because we reverse engineered how society promotes falling in love. Memphis and I got to know one another through real conversations, building trust with each other and not starting with a physical connection. That's a rare thing!"