Zoë Saldana Walks the Dog with Bradley Cooper
11/26/2012 AT 06:00 PM EST
On Thursday, the actress joined her The Words costar, his mother Gloria and the actor's chow/retriever mix in Malibu, Calif., where the trio shared smiles and a stroll.
"She has to like my dogs," The Hangover star told PEOPLE in 2009 of what he looks for in a potential girlfriend. "My dogs and I come in a package."
Judging by Saldana's beaming smile, it seems she may fit the bill.