Channing Tatum is "having fun getting to know" his new beau Jessie J.

Channing Tatum

Channing Tatum

The 38-year-old actor was first rumoured to be dating the singer last week following his split from estranged wife Jenna Dewan - with whom he has five-year-old daughter Everly - earlier this year, and whilst the romance is still in its "early" stages, the pair are said to be enjoying their time together.

An insider told People magazine: "He works around the clock, loves being a dad and has a decent relationship with Jenna. Jessie J is also dedicated to her career and has a real sense of humour. She likes to have a good time. It is an exciting time for both of them. He loves music, likes to dance and loves the whole performing aspect of his own career.

"It's a new thing for them and too early to see if it will go anywhere ... But for now they are having fun and getting to know each other."

The news comes after it was previously reported the 'Magic Mike' star already "really likes" 30-year-old Jessie.

Another insider said: "Channing and Jessie's relationship is very new. They truly just hit it off.

"Because it's only been six months since Channing and Jenna separated, this is all very new. Channing really likes Jessie."

And there's no animosity between Channing and Jenna either, as the 37-year-old actress as also recently started seeing other people.

The source added: "Channing and Jenna truly planned to be together forever so dating other people is a huge step for both of them.

"Even announcing their split was difficult because their fan base loved them as a couple."

Channing and Jenna married in 2009 after meeting on the set of 2006 dance movie 'Step Up', and announced their decision to "lovingly separate" in April this year.

In a statement on social media at the time, they said: "We have lovingly chosen to separate as a couple.

"We fell deeply in love so many years ago and have had a magical journey together. Absolutely nothing has changed about how much we love one another, but love is a beautiful adventure that is taking us on different paths for now.

"There are no secrets nor salacious events at the root of our decision - just two best friends realizing it's time to take some space and help each other live the most joyous, fulfilled lives as possible.

"We are still a family and will always be loving dedicated parents to Everly.

"We won't be commenting beyond this, and we thank you all in advance for respecting our family's privacy. Sending lots of love to everyone, Chan&Jenna (sic)"