1 of 16
JULIANNE HOUGH & BLAKE LIVELY
Lexi and Penny probably wouldn’t like being set down on the ground (their paws wouldn’t know what to do!), but they might enjoy a fun stroll together in their mommies’ arms.
2 of 16
SELENA GOMEZ & MARK INDELICATO
What happens when a Disney sweetheart meets Ugly Betty’s sassy brother? A too-cute playdate for two and their furballs!
3 of 16
BEN MCKENZIE & RYAN GOSLING
They have matching shorts, ear buds and like to hang out on the trails around L.A. – this sounds like a man date ready to happen!
4 of 16
MATTHEW MCCONAUGHEY & JENNIFER ANISTON
With their mutual soft spot for beaches and pooches, the always-sunny Jen and Matt would be a natural pair (of dog pals)!
5 of 16
OPRAH & MICHELLE OBAMA
Oprah and the First Lady go way back, but these tour de femmes would truly have an “aha” moment if they brought their furballs together.
6 of 16
CARRIE UNDERWOOD & HILARY DUFF
Chihuahuas, check. Hockey player fiancés, check. These blonde stars wouldn’t be short of things to talk about – and their little dogs would definitely see eye-to-eye!
7 of 16
RACHEL BILSON & MINKA KELLY
Two stylish stars who share a love of fashion and furbabies? This bunch would certainly turn heads on the sidewalk.
8 of 16
KATE BECKINSALE & EVA LONGORIA
Talk about a most glamorous playdate! With their sophisticated moms in tow, these delicate fluffers could do lunch al fresco, followed by some time at the salon.
9 of 16
RYAN REYNOLDS & BRADLEY COOPER
They’ve got the look, the stride, the sense of humor and the dogs to match. Now these buff guys need to get on the same coast and hang out!
10 of 16
MARIO LOPEZ & JAKE PAVELKA
While the Dancing with the Stars alums compare ballroom notes, their dogs could do what they do best: look cute and fuzzy.
11 of 16
CONAN O'BRIEN & SIMON BAKER
The Mentalist star and the ex-Tonight Show host could make a really good (head)case for some male – and dog – bonding!
12 of 16
JULIA ROBERTS & SANDRA BULLOCK
These America’s Sweethearts could chat about their Oscar wins, mega-stardom – and their favorite brand of biodegradable poop bags!
13 of 16
PAULA ABDUL & KARA DIOGUARDI
Whether Paula’s holding Thumbelina, Tulip or Tinkerbell, we’re sure they’d all get along with Kara’s Chihuahua, Tiki, especially on Idol nights when moms and furballs can critique the contestants at the judges’ table.
14 of 16
JAKE GYLLENHAAL & ZACHARY QUINTO
Atticus and Noah wouldn’t need chaperones, seeing as how they already own the streets. But dads are welcome to come along.
15 of 16
EMILY BLUNT & ANNE HATHAWAY
These two real-life besties are so close they even dress alike! We’re pretty sure their pooches would get along, too.
16 of 16
AL PACINO & SYLVESTER STALLONE
Two daddy’s girls with their furry friends will have their tough-guy dads eating out of their hands.
Halloween-Ready Turtle Named Patches Wears Tiny 3D-Printed Mask Year-Round
Lulu the CIA's Bomb-Sniffing Dog Fails Out of School; Just Wasn't That Into It
Ben Affleck Takes in Adorable Stray Puppy, Melts Hearts