Channing Tatum "really likes" Jessie J.
The 28-year-old actor - who announced his split from actress Jenna Dewan earlier this year - has only been dating Jessie a short while, but the celebrity duo are said to have immediately struck up a chemistry.
A source explained: "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."
Jenna, 37 - who has a five-year-old daughter called Everly with her estranged husband - has also recently started dating other people.
The insider explained to 'Entertainment Tonight': "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."
Meanwhile, Jenna previously revealed she has "been on a wave of growth" since splitting from Channing.
The actress - who married the Hollywood star in 2009 - explained that she's approached her "new normal" with an open mind, but also admitted it had been "challenging.
She said: "It's been a journey, and it's been a transformation of myself - my needs and wants as a woman.
"I think everyone wants to hold on to what's in front of them, but when you open your mind, saying, 'I want what's best for myself and my daughter,' you have to be okay with however that looks.
"I feel I've been on a wave of growth. It does look different; it's a new normal, and I really think we'll get used to that. It's always challenging to go through a big change and have the whole world have an opinion about it."