Mark Anderson is ringing in Barbara Alyn Woods’ trip around the sun by her side in Hawaii.
“Happy Birthday!” Anderson, 57, wrote via his Instagram Story on Tuesday, March 11, tagging Woods, 63. In the image, Woods rocked a blue bikini top and matching skirt with a pair of sunglasses and a lei around her neck as she laid by the water.
In another Story, Anderson reposted Woods’ video of the pair and two of her daughters taking wellness shots by the beach. “Birthday TURMERIC Hot shots,” Woods wrote.
Bachelor Nation met Mark when daughter Kelsey Anderson appeared on Joey Graziadei’s season 28 of The Bachelor. After Kelsey, 26, accepted a proposal from Graziadei, 29, in the season finale, Mark became a contestant on Joan Vassos’ season 1 of The Golden Bachelorette.

While Joan ended her season engaged to Chock Chapple, Mark quickly sparked romance rumors with Woods when they were spotted in coordinated Halloween costumes in October 2024. The next month, Mark and the One Tree Hill alum fueled dating speculation when they uploaded a TikTok video of them dancing in front of a Christmas tree.
While the pair have remained mum about their relationship status, Graziadei confirmed Mark and Woods’ romance in December 2024. When asked about the holidays on an episode of the “Almost Famous” podcast, Graziadei shared that he and Kelsey were spending them with her family and “Mark’s new girlfriend.”

Joan Vassos and Mark Anderson Disney/Gilles Mingasson
“Barbara’s awesome,” Graziadei gushed at the time, adding that it’s not the first time he and Kelsey had met Woods. “We’ve gotten a chance to go out to dinner with her and her family, when Mark came to L.A. We spent Thanksgiving with my family. We’re spending Christmas with hers, and we’re excited for it.”
Months later, Kelsey gushed over her dad’s budding relationship with Woods — which she shared had been going on for “five months or so.” (Kelsey’s mom, Denise, died in 2018, while Woods and John Lind filed to divorce in May 2024.)
“Mark is in a relationship. Her name is Barbara, and she is the best,” Kelsey shared on a February episode of the “Bachelor Happy Hour” podcast. “She is super sweet. She has great daughters. We got to spend Christmas with them all together, and yeah. They are going strong, and he’s super happy. And now he’s in L.A. a lot because she lives in L.A., so I get to see him pretty often now, too.”