The Westworld actress, 49, was photographed Thursday night with the musician, 25, as they went out for a date, grabbing dinner at Matsuhisa, a sushi restaurant in Los Angeles.
Newton popped in a colorful ensemble, pairing a grey and white printed coat with a multicolor scarf. The rapper, whose real name is Elijah Dias, walked alongside her in a green long-sleeve sweater and a pair of blue jeans.
Lonr was previously featured on the soundtrack for Newton's 2021 film Reminiscence.
"From the relatively short time I've been fortunate to spend with her, I know Thandiwe and Oliver care deeply about the welfare of their children," Lonr told Page Six last month. "That's all I care about right now."
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 juicy celebrity news to compelling human interest stories.
The actress's new romance comes after she was replaced by Salma Hayek in the upcoming film Magic Mike's Last Dance in April after she pulled out of the movie for personal reasons, according to a Warner Bros. spokesperson.
RELATED VIDEO: Thandie Newton Says 'It's So Dope' to Play the First Major Black Female Character in Star Wars
"Thandiwe Newton has made the difficult decision to step away from the production of Warner Bros. Pictures' Magic Mike's Last Dance to deal with family matters," the spokesperson said.