Watch: Outer Banks' Madelyn Cline Calls Out "Bizarre" Comments on Her WeightMadelyn Cline is going out-and people are drawing blanks concerning her relationship status. The Outer Banks star recently stepped out with Prince Constantine-Alexios, a member of Greece and Denmark's royal families, at the Lions Bar in New York, looking extremely cozy. In blurry photos obtained by social media gossip account Deux Moi Sept. 23, the actress, 27, and prince, 26, appeared to be in the own world during the outing, embracing and stealing kisses with each other. Naturally, fans were quick to show their love for the possible romance. "Good for her," several fans wrote beneath the photos, with another quipping, "Queen behavior." Hours before the bar outing was captured, Madelyn and Constantine-Alexios walked the streets of New York hand-in-hand, dressed casually and paying no mind to onlookers as they sped down a busy sidewalk. One fan cheekily wrote beneath the video of the occasion, also obtained by Deux Moi, "This is such iconic behavior of her."readMadelyn Cline and Zack Bia Spark Romance Rumors With Cozy London OutingNeither Madelyn, nor Constantine-Alexios, has addressed the romantic speculation. E! News has reached out to reps for both parties but has not yet heard back. While she previously sparked romance rumors with Zack Bia in June, the possible royal affair comes more than a year after Madelyn's last public relationship with comedian Pete Davidson came to an end in early 2024. (In the months since, Pete confirmed he is expecting his first child with now-girlfriend Elsie Hewitt, whom he began dating in March.) Prior to Pete, Madelyn was linked to her Outer Banks costar Chase Stokes, whom she dated for over a year just as the Netflix hit aired its first season in 2020. Despite their breakup, the former couple remain close friends, but Madelyn recently admitted she learned a thing or two about having such a public relationship from their time together. Robert Smith/Patrick McMullan via Getty Images"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," Madelyn admitted 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 from Chase-whose nearly three-year relationship with Kelsea Ballerini ended earlier this month-was extremely hard and she admitted she learned to keep her romances under wraps going forward. "There was a period of time there where I truly did not know which way was up, which way was down because that," she explained. "Outer Banks and that public relationship, was kind of my identity." While the Outer Banks stars have moved on, they're not the only set of on-screen couples who caught real feelings. Keep reading for more romances born on set... Sonia Recchia / Stringer (Getty)Ryan Gosling and Eva MendesNo stranger to dating co-stars after romances with Sandra Bullock and Rachel McAdams, Gosling fell for Mendes on the set of The Place Beyond the Pines. But the pair have managed to keep their relationship private since they began dating in 2013. The couple have since welcomed two daughters, Esmeralda and Amada and Mendes opened up about how ending up with The Notebook star changed her opinion on motherhood. "I was lucky enough to work my bum off for 20 years," the New York & Company designer said on Sydney's Nova 96.9 in October 2020. "I never wanted babies before until I fell in love with Ryan, and then it just kind of worked out to where I was 40 and having my first baby and then I think I was 42 with my second one, so it worked out in that way that I had a career and then I changed my focus to my family." And she's not ruling out a future on-screen collaboration with Gosling. "I really want to work with Ryan again. My most fun experience was being on set with him when he was directing," she told E! News. "It was really so creatively satisfying being in it together and he's such an amazing director. I would love that experience again, for sure."John Shearer/Getty Images for The Recording AcademyGwen Stefani and Blake SheltonThe singers, who met on the set of The Voice, have been nearly inseparable ever since they first started dating back in November 2015. While Shelton and Stefani both admitted that they had initially bonded over the ending of their respective marriages, it seems as though their love affair had lasting power from the get-go. In an interview with Billboard, Shelton recalled falling head over heels for the singer and how the two ultimately helped each other through their heartache. "Gwen saved my life," he said. "Who else on earth could understand going through a high-profile divorce from another musician?" After five years of dating, Shelton popped the question in October 2020 and the couple got married in an intimate cer