The Step Up actor, 38, who has been seeing the singer, 30, since October after splitting from wife Jenna Dewan, shared a coy smile while they made the most of the March sunshine.
Attempting to remain incognito, Channing donned a black baseball cap with a flannel oversized jacket and shirt.
He layered the pieces over a white Louis Vuitton T-shirt and with a pair of lightwash denims.
Price Tag hitmaker Jessie looked equally casual in a camel-coloured tracksuit and black bomber jacket.
The British musician wore minimal make-up as she draped her designer handbag across her torso.
Their appearance comes after Channing showered Jessie in compliments after she posted a sexy Instagram picture from Jamaica earlier this month.
Bang Bang singer Jessie posed beside a sunbed covered in delicious food and sizzled in the bikini snap, which she captioned: "Fresh face trying to be the life of the Pattie. I WANT TO LIVE HERE FOREVER."
Channing added beneath the post: "Hottest Instagram food model in game right now."
It was revealed Channing was dating Jessie last October after splitting from wife Jenna Dewan.
The Magic Mike actor had been seeing the singer for a few months before they went public.
Channing, who split from the Step Up actress in April, had been spotted at Price Tag star Jessie's concerts in Seattle and Salt Lake City.
Meanwhile his ex Jenna has declared she's got "nothing but respect" for his new girlfriend Jessie J in a heartfelt message.
The 37-year-old posted the message after the Brit Award winner Jessie took to social media to address comparisons fans have made between the pair.
It's the first time the actress had openly contacted her ex-husband's new partner, who revealed that she can't have children.
In an Instagram post, the Voice judge explained it was wrong for people to pit her against another "beautiful woman".
She wrote: "I spent so much of my childhood trying to be comfortable in my skin just like so many other little girls, and when I get older, decided to spend my career making lots of music to try and help / inspire myself and all other women to see their beauty from the inside out and will continue to do so.
"Man does this world need it. More now than ever."
Writing in a screenshot message on Twitter, Jenna responded: "Amen Jessie! Yes!!!! Women for women all the way. No need for negativity. Let's live in a world where we support each other and raise each other up.
"Like I said before, positive vibes all the way. Nothing but respect."
Got a story? email [email protected] or call us direct on 02077824220.
We pay for videos too. Click here to upload yours.
Source: Read Full Article