‘Outer Banks’ Actress Madelyn Cline Sparks Romance Rumors With Prince of Greece

It looks like things are getting steamy between Madelyn Cline and a mysterious new royal suitor.

In photos obtained by DeuxMoi, the Outer Banks star, 27, was spotted cozying up with — and kissing! — Prince Constantine-Alexios of Greece inside a New York City restaurant.

In one of the photos, Cline and Constantine-Alexios, 26, are seen standing close to one another while surrounded by restaurant guests. In another, Constantine-Alexios is leaning in for a kiss as he embraces Cline. The photos were taken inside The Lions Bar.

In another video posted by DeuxMoi, Cline and Constantine-Alexios can be seen walking down a bustling New York City street, holding hands as they make their way through the crowd.

Neither Cline nor Constantine-Alexios has publicly commented on the romance rumors sparked by the photos. PEOPLE has reached out to a representative for Cline for comment.

Cline is no stranger to high-profile relationships. In 2019, she met and began dating her Outer Banks costar Chase Stokes. The two were together for nearly two years before they split in 2022, which Cline attributed in part to having their relationship in the spotlight.

“I think at the time I didn’t realize what the repercussions [were] of inviting so many people into something, let’s be honest, something that’s intimate,” Cline said on Jake Shane’s Therapuss podcast in March.

Following the split, Cline was linked to Pete Davidson in September 2023. The two dated for only a few months before splitting sometime in 2024. Cline has mostly kept quiet about the short-lived romance, but offered a tiny bit of commentary on the fling in a July interview with Allure.

“The jokes, they write themselves. And I said it before, and I’ll say it again, that is my only comment,” Cline said of her relationship with Davidson. “He has a really cute dog and some really great girlfriends now.”

Much less is known about the love life of Constantine-Alexios, who is the grandson of King Constantine II, the last monarch before Greece abolished the institution in 1973. Constantine-Alexios and his family still represent the country as royalty and engage in philanthropy.

Can’t get enough of PEOPLE’s Royals coverage? Sign up for our free Royals newsletter to get the latest updates on Kate Middleton, Meghan Markle and more!

He is the son of Crown Prince Pavlos and American heiress Marie-Chantal Miller, and one of the family’s five children, alongside siblings Maria-Olympia, Achileas-Andreas, Odysseas-Kimon and Aristides-Stavros.

Born in New York City, Constantine-Alexios attended secondary school in England starting in 2017, and later enrolled at Georgetown in Washington, D.C. Details about his personal and professional life are scarce, but he does boast more than 157,000 followers on Instagram, where he shares photography work.