According to a source, Christina is dating an Orange County businessman named Doug, Us Weekly reported.
The couple has been romantically involved "for the last few weeks," the source told Us.
Meanwhile, her ex, Tarek, has been bragging about how much fun he's having dating multiple women and living the single life. He recently called himself "a free spirit" who enjoys "meeting girls."
"Christina could care less," the source said of Tarek's dating adventures. "Tarek is flaunting that he's living the life and dating all these girls."
It's been about one year since Tarek and Christina quietly split after seven years of marriage and began dating other people.
However, they didn't publicly announce their decision to part ways until December 2016. They have two children together, Taylor, 6, and Brayden, 20 months, who continue to be the HGTV reality stars' top priority and focus.
"Tarek thinks Christina is a great co-parent and great partner on the show. Her personal life is hers, and his is his," another insider told the magazine.
As for Christina's new romance, Entertainment Tonight reported she recently reconnected with Doug, a man she has known for 10 years.
"She dated him before her and Tarek were together," a source told ET.
Before Doug entered the picture, Christina, 33, reportedly dated family contractor Gary Anderson and NHL player Nate Thompson. Tarek, 35, has been linked to one of the couple's former nannies, Alyssa Logan, as well as several unidentified woman.
Flip or Flop's seventh season will premiere in December 2017 with 20 new episodes, which is more than a traditional full-season order, on HGTV.
The show will continue to feature the estranged spouses finding, buying, renovating, and flipping homes for profit in Southern California despite their ongoing divorce.