Rosie O'Donnell Steps Out with New Girlfriend

Rosie O'Donnell is off the market!

The comedian and former TV talk show host – who in mid-November revealed that her longtime partner Kelli Carpenter moved out of their home two years ago – is now dating Tracy Kachtick-Anders, a Texas-based artist, O'Donnell's rep confirms to PEOPLE.

The pair were spotted walking hand-in-hand in Miami Beach on Tuesday.

Last month, when asked if she was enjoying the single life, O'Donnell, 47, told PEOPLE, "I'm not. But on we grow, so to speak."

And in October, in an interview with Examiner.com, Kachtick-Anders said, "Maybe for a future plan, I'd like a date with an inspiring woman!"

Like O'Donnell, Kachtick-Anders is active in lesbian, gay, bisexual and transgender parenting and adoption issues. She launched Open Arms Campaign, a non-profit organization to recruit and foster adoptive families that targets the LGBT community. "I have become an activist and work to educate everyone, not only about the plight of foster children," she wrote on TheRainbowBabies.com, "but also the inequality that faces LGBT people in their quest to create families." Kachtick-Anders has six children, five of whom are adopted, according to the Examiner.com.

O'Donnell, meanwhile, is gearing up for the airing on HBO in late January ofA Family Is A Family Is A Family: A Rosie O'Donnell Celebration, a documentary that challenges the traditional ideas of family.