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.