Madelyn Cline is stepping out onto the dating scene—and people are left scratching their heads about her relationship status. The star of *Outer Banks* was recently spotted getting cozy with Prince Constantine-Alexios, a member of the Greek and Danish royal families, at Lions Bar in New York. In grainy photos obtained by the social media gossip account Deux Moi on September 23, the 27-year-old actress and the 26-year-old prince appeared to be lost in their own little world, wrapped in each other's arms and stealing kisses.
Unsurprisingly, fans were quick to shower the potential romance with adoration. “Good for her,” wrote several fans under the photos, with another cheekily adding, “Queen behavior.” Hours before the bar escapade was caught on camera, Madelyn and Constantine-Alexios were seen strolling hand-in-hand through the streets of New York, dressed casually and seemingly unbothered by onlookers as they zipped down a bustling sidewalk. One fan quipped under the video of the outing, also sourced by Deux Moi, “This is such iconic behavior from her.”
Neither Madelyn nor Constantine-Alexios has addressed the swirling romantic speculation. E! News has reached out to representatives for both parties but has yet to receive a response. While Madelyn previously fueled romance rumors with Zack Bia in June, this potential royal fling comes more than a year after her last public relationship with comedian Pete Davidson ended in early 2024. (Since then, Pete has confirmed that he is expecting his first child with girlfriend Elsie Hewitt, whom he began dating in March.)
Before Pete, Madelyn was romantically linked to her *Outer Banks* co-star Chase Stokes, whom she dated for over a year just as the Netflix hit premiered its first season in 2020. Despite their split, the former couple remains close friends, but Madelyn recently opened up about the lessons she learned from having such a high-profile relationship. “I think at the time, I didn’t realize the repercussions of inviting so many people into something that’s, let’s be honest, incredibly intimate,” Madelyn confessed during an appearance on Jake Shane’s *Therapuss* podcast in March. “I didn’t understand. I was just so in love. And, you know, people loved it. I think they loved it because of us.”
Indeed, Madelyn admitted that her breakup with Chase—whose nearly three-year relationship with Kelsea Ballerini ended earlier this month—was incredibly tough, and she revealed that she’s learned to keep her romantic life more private moving forward. “There was a period where I truly didn’t know which way was up or which way was down because,” she explained, “*Outer Banks* and that public relationship kind of became my identity.”
