Barbara Alyn Woods might've exchanged a rose for her glass slipper. One week after Kelsey Anderson' s dad Mark Anderson was eliminated from The Golden Bachelorette , he and the One Tree Hill alum sparked romance rumors thanks to an adorable couple's costume. Barbara—who portrayed Deb Scott on the beloved TV series—shared a snap dressed as Cinderella with Mark as Prince Charming standing behind her daughter Natalie Alyn Lind , 24, dressed as Baby Yoda.

And Barbara cheekily captioned the Oct. 26 Instagram post, "When Cinderella and Prince Charming have a baby..

." With Mark's departure from the reality TV shows, fans quickly gushed over the pair's potential relationship. "Wait," one fan wrote.

"What's happening here???? Is this a new couple alert??? Cause I am ON BOARD!!!!" "This is too cute omg," another added. "The costumes are ON POINT!" Meanwhile, Kelsey, who won season 28 of The Bachelor and is now engaged to Joey Graziadei , only fanned the rumors by commenting with a pink heart emoji, "So cute." While Mark was eliminated from the dating show earlier this month, he is more than grateful for his time trying to find love with Joan Vassos and his friendships with the other contestants.

"I started a journey hopeful for a future," he wrote on Instagram Oct. 18. "I departed with so much more than I started with.

I am blessed to have met Joan, a radiant, and caring woman who stood tall and navigated this with poise and grace." "I met this incredible group of men that have enr.