Jenna Dewan, Channing Tatum with their New BF and GF

Jenna Dewan and Channing Tatum to be sure they're going to be very comfortable going down the road with their new boos the next.

Jenna was spotted out on Thursday near Palm Springs with her boyfriend, Steve Kazeeholding hands and enjoying a mid-day walk. She had a grin on her face while chatting on the phone – and, honestly, could not look happier.

Meanwhile, Channing took their daughter, Everly, to Jessie Jconcert in L.A. later that night. He's been dating the pop star for a few months after splitting from Jenna earlier this year.

Speaking of Everly, her mom and dad link up on Halloween to go trick-or-treating with her.

Both Channing and Jenna are clearly moving on, but they do not seem to bitter over the breakup – especially since they have their own new relationship.

It's more proof Chris Pratt and Anna Faris are not the only ones reading Hollywood's new divorce / co-parenting playbook.