Flip or Flop Christina Tarek El Moussa
"Flip or Flop" stars Tarek and Christina El Moussa are pictured, Dec. 13, 2014. Getty Images

The divorce drama between Christina and Tarek El Moussa notwithstanding, the former seems to be in a good place in her life. The "Flip or Flop" star recently stepped out with her new boyfriend Gary Anderson, and the pair was photographed together for the first time since rumors about their romance made the rounds.

The photo, which was obtained by In Touch Weekly, shows Christina and Gary walking "arm in arm." Christina reportedly flashed a grin as Gary leaned in close to her. According to In Touch Weekly, the photo was taken on Jan. 26 when the couple took an hour-long stroll through a neighborhood near Gary's home in Yorba Linda, California.

“They seemed so relaxed and comfortable together — totally in sync,” a witness told the magazine. "Christina looked adoringly at him. She was beaming!”

The witness added, "They had big smiles... you could see the spark is there," while another said that “Gary seems enamored with Christina.”

While discussing Christina and Gary's relationship, an HGTV insider reportedly said: “She likes that Gary is so much more mature than Tarek. It’s a safe relationship, and she’s happy with him,” adding: “Gary’s been there for her while she’s gone through hell with Tarek.”

Christina and Gary reportedly started dating after the former split from her husband in May 2016 following a gun incident, which resulted in police being called to their home. According to TMZ, Gary came to El Moussas' home after the bizarre fight to comfort Christina. He was also the witness who told police he saw Tarek run out the back of his house and onto a hiking trail. However, Christina and Tarek said in a statement that the gun incident was a misunderstanding.

After Tarek and Christina announced their split in December, rumors surfaced that the latter cheated on her estranged husband and that he had found Christina sending inappropriate messages to Gary, who is a contractor at their hit HGTV show. Last month, Tarek filed for divorce from Christina and requested joint legal and physical custody of his two children, Taylor, 6, and Brayden, 1.

After rumors about Christina and Gary's romance surfaced, In Touch Weekly reported that the contractor was twice divorced. Gary split from his first wife, Jo Ann Anderson, after 13 years of marriage. The divorce was finalized September 2000.

In Touch Weekly reportedly that Gary got married for a second time to a woman identified only by her first name, Denise. She reportedly filed for divorce in 2005 after four years of marriage.

Meanwhile, rumors surfaced about a nasty fight between Tarek and Christina over their divorce. However, a source close to the HGTV star told Entertainment Tonight that the former couple is still working together.

"They're currently in production for season 7. It's business as usual," the source explained. "They're working together on set. They're fine. They are able to work together and continue their business."

"They remain committed to their children and co-parenting," the source reportedly added. "Their children are their number one priority. They'll always communicate. They're going to be cordial for the best of their family."