Doja Cat and Joseph Quinn Pictured on Romantic Stroll Through London

Doja Cat and Joseph Quinn appear to be dating!

The “ACKNOWLEDGE Me” rapper, 28, and Stranger Things actor, 30, were spotted holding hands on a stroll through London on Saturday, Aug. 17.

Doja Cat wore a sleek, sheer black crop top on the outing with a black skirt that included a belt and pockets. She accessorized with a pair of matching shades. Quinn looked business casual by her side in a blue dress shirt and black slacks.

The sighting of the rumored couple came the day before Deuxmoi shared video footage of the pair in the English capital on Instagram from two weeks earlier. Quinn and Doja Cat casually walked down the street in the clip. He had his arm around her and their hands were locked together behind their backs.

The PEOPLE Puzzler crossword is here! How quickly can you solve it? Play now!

Although these two occasions appear to be the first public sightings of Quinn and Doja Cat together, they’ve been linked in headlines since 2022 when the “Paint the Town Red” rapper slid into Quinn’s Stranger Things costar Noah Schnapp’s DMs to ask the teenager to act as a matchmaker.

“Noah can u tell Joseph to [hit me up]. wait no. does he have a gf?” one of the messages she wrote that Schnapp, now 19, shared on TikTok read.

The Tutor star has since deleted the video after Doja Cat called him out for sharing their private conversation in her own live video on TikTok that she has also deleted.

“To be fair this is like a kid, I don’t know how old he is but he’s not even over like 21,” the “Woman” singer said in July 2022. “When you’re that young you make mistakes, you do dumb s—, you say dumb s—, you f— up relationships with people, you make mistakes like you’re supposed to so you know not to do it in the future,”

But she was still disappointed in Schnapp for making the conversation public.

Never miss a story — sign up for PEOPLE’s free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer​​, from celebrity news to compelling human interest stories. 

“But the fact that Noah did that is so unbelievably socially unaware and wack,” the Grammy winner added. “That’s like borderline snake s—… that’s like weasel s—.”

Doja Cat was last linked to Jeffery “J” Cyrus in and French Montana, while the A Quiet Place: Day One actor was linked to model Alicia Davis and musician Alana Haim.