Actress Sara Gilbert was spotted holding hands with 4 Non Blondes musician Linda Perry, fueling speculation that the two are dating.

The Talk cohost recently split with longtime girlfriend Allison Adler and was seen over the holiday weekend with her arm around Perry as the two left a grocery store in West Hollywood, reports The Daily News.

Before Thanksgiving, Perry took to Twitter to tell the world about her food shopping adventures with Gilbert at the trendy vegan outlet Real Food Daily.

Perry posted: Grocery shopping with @THEsaragilbert. Her contribution: breaking the balsamic vinegar trying to figure out if she had spotted Bill Cosby.

Gilbert had been dating Adler, a TV writer and producer, for 10 years.

In September, a teary-eyed Gilbert asked her The Talk co-hosts and the show's executive producer, Is marriage all it's cracked out to be? Clearly displaying that there was trouble in paradise.

Perry is a staple in the music industry and has worked with the likes of Christina Aguilera, P!nk, Gwen Stefani, Courtney Love and Kelly Osbourne.

Gilbert and Adler have been dating since 2001 and have two children together - son Levi, 6, and daughter Sawyer, 4. They are said to have ended their union amicably.

View the photo of Gilbert and Perry's PDA at People magazine.