Dewan clearly enjoys the company of Kazee, a Tony-winning actor, as she sweetly stared up at him while linking hands. The Resident star sported a comfortable black dress, a denim jacket and cool shades for their outing, just after her boyfriend's birthday, while he wore a white T-shirt and jeans. News of the pair's relationship broke on Tuesday, just days after Dewan filed for divorce from Tatum following their six-month separation.
A source recently told ET that the former couple were taking a "huge step" by dating other people, but wanted to make sure their daughter remained their No. 1 focus.
"They are both trying their very best to give each other the space they both need to move forward in life," the source said. "They want their relationship to stay healthy for their daughter, Everly. They both plan to make her their very first priority."