Rosie O’Donnell and New Girlfriend Bonded Over Dogs

Michelle Rounds (left) and Rosie O’Donnell

Rosalie O'Connor

updated 10/27/2011 AT 12:00 PM ET

originally published 10/27/2011 AT 5:30 PM ET

Rosie O’Donnell has a dog to thank for her new relationship with girlfriend Michelle Rounds. A conversation about Rounds’s Pomeranian is what first brought them together.

“When I met her she was in Starbucks holding the dog,” O’Donnell, 49, said on Wednesday’s The Rosie Show. “And I walked in and I thought she was like a 28-year-old heterosexual, and I thought, Oh, I’ll just chat her up. And I was like, ‘Oh, I’m trying to get one of those dogs for my daughter.’ ”

Turns out Rounds was a lesbian and available, O’Donnell was interested … and the rest, as they say, is history. If you look at their respective pets, you could say O’Donnell and Rounds were meant to be.

“Michelle has a little 4-lb. Pomeranian and I have a little 4-lb. Chihuahua,” O’Donnell said. “How does that work? Just about perfectly!”

[RELATED_TEXT “Can’t get enough pet news? See more on PEOPLE Pets

• Baby Boom! Dr. Oz Gets 9 New Hamsters

• ‘It’s Alive!’ Michelle Obama Holds an Earthworm” “” ]