1 of 14
The Gossip Girl star keeps her toy poodle Penny on set. Whether they’re emerging from Lively’s trailer or sitting down between takes, they’re always in step.
2 of 14
Air travel presents more than its share of challenges, so Underwood maximizes her comfort with cozy clothes and her best pal Ace in her arms.
3 of 14
It almost seems impossible that the Defenders actor does any work – he’s always out jogging with his dog, whatever the weather.
4 of 14
Baby, it’s cold outside in New York, and Jackman isn’t going to let the wind chill bother his new French bulldog puppy, Dali.
5 of 14
BILLY RAY CYRUS
Cyrus likes to do it while standing.
6 of 14
When the Promises, Promises star is out with her Maltese, they can’t help but be cute together.
7 of 14
And, they’re off! Off and running, that is, and usually wearing a couple of big grins.
8 of 14
ANNA PAQUIN & STEPHEN MOYER
The newlyweds must have made a vow not only to each other, but to their pooches as well.
9 of 14
The Twilight actress likes to tote her terrier Marlo everywhere – though, on occasion, his feet have been known to actually touch the ground.
10 of 14
NAOMI WATTS & LIEV SCHREIBER
Bob the Yorkie is definitely a part of this sidewalk-stepping family.
11 of 14
While Matthew McConaughey and Jerry O’Connell kept the pace light, this Twilight star and his pooches like to run at full throttle.
12 of 14
Whether in the dead of winter or the hot, humid summer, these two city creatures don’t let the elements keep them from their hip downtown lifestyle.
13 of 14
This model mom is always camera-ready, wearing oversize sunglasses and carrying her Yorkie Frankie wherever she goes.
14 of 14
If it’s a dog, and it’s tiny, the heiress probably has one in her palm.