Celebs and the Dogs They Love

Jake Gyllenhaal (who scored an Oscar nom for his role in Brokeback Mountain) strolls on a California beach with rescued German Shepherd, Atticus.

Former O.C. star Mischa Barton often takes mixed-breed pooch Charlie with her on shopping sprees in Beverly Hills.

Jessica Simpson totes her cream-colored maltipoo, Daisy (a gift from ex-hubby Nick Lachey), with her everywhere -- even for the occasional onstage performance.

Animal lover Drew Barrymore truly cherishes her yellow lab mix Flossie; in 2001, the heroic pup barked and banged on the sleeping actress's bedroom door, alerting her to a devastating fire spreading throughout her home.

Former wild child turned mommy Nicole Richie loves spending time in the park with her pretty pups, Pomeranian Foxxy Cleopatra and Shih Tzu Honeychild.

Desperate Housewives star Eva Longoria keeps Jinxy, her Maltese, looking good -- she makes sure that the snow-white pooch's fur, nails, and teeth are always picture perfect.

Hilary Duff stays in great shape thanks in part to her tiny Chihuahua, Lola, who accompanies the pop star on regular runs in L.A.

Jennifer Garner -- mom to Violet, with husband Ben Affleck -- chose a familiar name for her stunning white lab: Martha Stewart.

Funnyman Adam Sandler shows puppy pal Babu (acquired after his last pup, Matzoball, passed away) how to hang ten at the beach.

Actress Jennifer Aniston and her 10-year-old corgi-terrier mix, Norman, enjoy strolling the length of beach in front of their Malibu home.

California-born actor Adam Brody and pit bull mix Penny Lane radiate cool as they saunter down the streets of L.A.

Sienna Miller and her two perky mixed-breed pooches, Porgy and Bess, often explore the pretty, tree-lined streets of their London nabe.

Pop princess (and mom) Christina Aguilera adores having a puppy entourage by her side -- papillons, Stinky and Scratchy, and big bullmastiff, Coco, make regular appearances.

Jessica Alba proves that pugs are totally portable, routinely jet-setting with her two little dogs to movie sets all around the world.

Oprah treasures her longtime cocker spaniel companion, Solomon, especially after losing beloved golden retriever Gracie in 2007 and 13-year-old Sophie in early 2008.

Actress Rachel Bilson shows her fluffy friend Thurmen Murmen some special treatment with kisses and fancy designer leashes.

Paris Hilton is often seen with arm-candy Tinkerbell, her Chihuahua, while out on the town.

Animal-rights activist Charlize Theron (who once posed for a PETA anti-fur billboard) gets wet in the waves with her dog, Tucker.

Uber-busy mommy-musician-clothing designer Gwen Stefani takes a moment to walk the dready Winston and spend some quality time with rocker hubby Gavin Rossdale.