A social media user says they spotted the duo on a golf course over the weekend.
Per the mag, Tatum, 38, who split from the "Step Up" actress in April, has been spotted at the 30-year-old "Domino" singer's concerts in Seattle and Salt Lake City.
'Absolutely nothing has changed about how much we love one another, but love is a lovely adventure that is taking us on different paths for now. Another tweeted out: "Channing Tatum and Jessie J is LITERALLY the most random couple i could have ever imagined. what??"
"There are no secrets nor salacious events at the root of our decision - just two best-friends realising it's time to take some space and help each other live the most joyous, fulfilled lives as possible".
"Lol they were hella nice".
No one knows precisely how they met, but fans have pointed out that she and Mark Wahlberg presented him with the award for Best Comedic Performance at the MTV Movie Awards in 2015.
It appears Jenna is trying to move on from Channing.