They were photographed holding hands on Thursday, two days after his 43rd birthday, in Palm Springs (pics here).
The two of them kept it casual chic for the outing, with Jenna sporting a jean jacket over a black dress while Steve rocked a t-shirt/jeans combo.
Although they were first seen canoodling at a Halloween party last weekend, a source revealed to PEOPLE that they've actually "been dating for a couple of months now".
- Daddy-Daughter Bonding: Channing Tatum Shares Rare Photos of Fierce Everly, 10, Eating Tacos and Practicing Archery
- Jenna Dewan Admits It 'Was a Curveball' That Her Daughter Everly Started Dancing: 'I'm Thrilled!'
- Father of the Year! Channing Tatum Paints His Face and Dances With Daughter Evie at Taylor Swift's L.A. Concert — Watch
“Jenna is having a lot of fun with Steve,” the insider said. “They’ve been dating for months out of the spotlight and it's becoming more serious."
Both she and soon-to-be ex-husband Channing Tatum have moved on from one another in the love department. The Magic Mike star is currently dating singer Jessie J. He took his daughter Everly to see her perform earlier this week.
What are your thoughts on Jenna and Channing finding love with other people? Sound off in the comments.