On September 5, the duo walked the red carpet together for the premiere of HGTV's A Very Brady Renovation at The Garland Hotel. "I'm on the best date in the entire world tonight," Tarek gushed to ET. "It's our first red carpet event, so we're really happy to be here." He also confessed that he'd recently introduced Heather and his ex-wife, Christina Anstead, without warning either lady first. "I threw them together in the same room, next thing I knew they were talking about vegan food and running, so it worked out great," he said.