Vanessa Hudgens Spotted Holding Hands with MLB Player Cole Tucker After Posting About 'Date Night'

Jamie McCarthy/Getty; Joe Sargent/Getty

Vanessa Hudgens appears to have a new man in her life.

The Princess Switch star, 31, teased in an Instagram post on Saturday that she may no longer be on the market. "Date night 💖," she wrote alongside a snapshot of herself dressed up, holding a pink rose close to her face. Though she was alone in the photo, Hudgens was spotted that evening with MLB athlete Cole Tucker, as seen in photos obtained by the Daily Mail.

The 24-year-old baseball player, who grew up in Phoenix, Arizona, is a shortstop for the Pittsburgh Pirates and made his professional debut in April 2019.

Hudgens and Tucker were photographed holding hands and hugging one another after an outing at Canyon Country Store in Los Angeles, where they waited at the valet outside the establishment.

A rep for Hudgens did not immediately respond to PEOPLE's request for comment.

Back in January, Hudgens and her longtime boyfriend Austin Butler called it quits after nearly nine years together. A source told PEOPLE at the time that the two had discussed getting engaged prior to the split, and that they "really loved each other and have been through some of their toughest life moments together."

RELATED: BFFs Vanessa Hudgens and Ashley Tisdale Are Renovating Their Houses Together: 'Adulthood!'

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

An insider told PEOPLE following the split that "Vanessa and Austin’s relationship had been slowly fading — it was one of those things where you don’t even realize it’s happening." The insider added: "The breakup isn’t easy, but she’s not one to sit around and mope. She’s living it up and having fun. She seems really happy and excited about life, honestly."

Later that month, Hudgens was spending time with NBA player Kyle Kuzma, though a source told PEOPLE of the relationship: "They’re seeing each other, but taking things slow and just having fun at this stage."

RELATED: Meet the New Celebrity Couples of 2020

Hudgens was photographed dining with the Lakers player, 25, at Lilia, a popular Italian restaurant in Brooklyn. In photos obtained by TMZ, the two smiled over a bottle of wine. The next night, Hudgens cheered on Kuzma at the Lakers’ game against the New York Knicks at Madison Square Garden.

A month later, the Bad Boys for Life actress celebrated her first Valentine’s Day after the split from Butler with a smile and a song. Hudgens played around with social media filters and alluded to her newly single status at the time, posting an Instagram gallery of silly videos. In one, she channeled Marilyn Monroe, singing, “Happy Valentine’s to me, happy Valentine’s to me, happy day of loving myself, happy Valentine’s Day to me!”