In the midst of her nasty divorce from Tarek El Moussa, Christina El Moussa takes her new relationship public. In Touch has exclusively obtained the first photos of the Flip or Flop star and her new man, Gary Anderson.

The couple took an hour-long stroll through the upscale neighborhood near Gary’s home in Yorba Linda, CA., on Jan. 26. “They seemed so relaxed and comfortable together — totally in sync,” a witness says of the pair, who were seen at his house the night before as well. “Christina looked adoringly at him. She was beaming!”

MORE: Tarek and Christina El Moussa’s Daughter Diagnosed With Health Condition

“They had big smiles,” the witness adds. “You could see the spark is there.”

christina el moussa gary anderson in touch

(Photo Credit: In Touch)

“Gary seems enamored with Christina,” another witness says of the contractor, who picked up a bouquet of flowers at a Costco near his home on Jan. 27.

“She likes that Gary is so much more mature than Tarek. It’s a safe relationship, and she’s happy with him,” an HGTV insider says.

MORE: Find Out Who Tarek El Moussa Is Dating

“Gary’s been there for her while she’s gone through hell with Tarek,” the insider adds. As In Touch previously reported, Tarek humiliated Christina by groping her breasts and butt and making her cry while filming their hit show Flip or Flop.

Christina refuses to deny that Tarek treated her like garbage. She told In Touch through her rep that she would “not be providing any comments” about Tarek’s behavior.

Watch Tarek and Christina’s relationship timeline in the video below!

For more on this, pick up the latest issue of In Touch — and for more exclusive content sign up for our newsletter!

duggars in touch