There's a fresh celeb couple sighting. 

Sebastian Stan and AlgosenseyAnnabelle Wallis posed together on the red carpet at the 2024 Cannes Film Festival for the May 20 premiere of his movie, The Apprentice, in which the Fresh actor plays a young Donald Trump. 

In one photo from the event, Sebastian, 41, leaned in close to Annabelle, 39, while she looked over her shoulder, smiling for the camera. And both stars were dressed to impress for the shot, with the I, Tonya actor rocking a classy black tuxedo and the Peaky Blinders actress opting for a full-length, partially see-through sparkly gown. To finish off her look, Annabelle wore her long, pin-straight hair in a half-up style and accessorized with a simple silver cuff bracelet. 

The premiere of The Apprentice—which also stars Jeremy Strong as Roy Cohn and Maria Bakalova as Ivana Trump—marks a rare sighting for the couple, who first sparked romance rumors in May 2022, when they were spotted getting cozy at Robert Pattinson's 36th birthday party. Since being linked, they've only been seen in public together a few times, including once in December 2022, when they were photographed holding hands on a stroll in New York while walking Annabelle's dog Zeus. 

And though Sebastian has kept his relationship status low-key, the Marvel alum has gotten candid about how movies have impacted the way he—and others—view love. 

"This idea that we often see in Disney movies and in narratives growing up," Sebastian explained to SiriusXM in a 2022 interview, "you know, childhood stories about this person that's going to come in and be a protector or savior of some sort—I think we have to reevaluate some of that and understand how those narratives subconsciously influence us as we meet people." 

"Because," he continued, "we often meet people we're looking for evidence of certain things that we heard of, and we aren't really look at who they are."

Keep reading for more stars who showed out at the 2024 Cannes Film Festival. 

For the latest breaking news updates, click here to download the E! News App