The former couple, who were married for nearly nine years, have a daughter, five-year-old Everly Elizabeth Maiselle Tatum.
According to Us Weekly, Tatum, 38, and Jessie, 30, have been seeing each other for a couple of months.
"It's new, casual and they're having fun together," an insider told the publication.
They were also spotted by a fan playing mini golf in Seattle over the weekend.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)