"Channing and Jessie’s relationship is very new. They truly just hit it off," a source close to the actor tells ET. "Because it’s only been six months since Channing and Jenna separated, this is all very new. Channing really likes Jessie."
"Channing and Jenna truly planned to be together forever so dating other people is a huge step for both of them," the source says. "Even announcing their split was difficult because their fan base loved them as a couple."
"They are both trying their very best to give each other the space they both need to move forward in life," the source adds. "They want their relationship to stay healthy for their daughter Everly. They both plan to make her their very first priority."
According to the source, Tatum's friends "are happy he’s moved forward," and that the Logan Lucky star has found someone he's interested in.
"He loves that Jessie has her own successful career and he’s a big fan of her music," the source says. "He has watched her perform and has plans to attend more of her concerts."
"They were super sweet, super nice people. Jessie and Channing were sitting next to each other," the eyewitness says, adding that the table they were at was off to the side of the restaurant. "[Channing] had his arm around her chair but they weren't all over each other. They were very low-key."
For more on the pair's burgeoning romance, check out the video below.