New Movie Releases DVD

Startraks; Splash News Online

When your dog’s gotta go, your dog’s gotta go … no matter what you’re wearing. But some stars just happen to look extra fabulous when tackling pooch patrol.

Take Lady Gaga (above, left), who wore an off-the-shoulder sweatshirt, leather leggings, black heels and a hat while toting her pup through Vienna last week. Then there’s Amanda Seyfried (above, right), who went straight from a New York workout to a walk with Finn while wearing her gym clothes.

Eva Mendes (below, left) made the work look effortless in West Hollywood recently, stylishly leading her pup through the city streets. Olivia Wilde (below, center) melded her airport and dog-walking style, accompanying pal Paco to LAX in jeans, a jacket and tee. And Katrina Bowden (below, right) kept her look summer-appropriate, opting for a tank, shorts and sandals while carrying her pooch in N.Y.C.

Broadimage; Ramey; Startraks

All of the ladies look just about as good as one can when walking a dog, but who looks the best? Vote in our poll below; your response could appear in an upcoming issue of PEOPLE!

SEE MORE STARS AND THEIR POOCHES OVER AT PEOPLE PETS!