Lifestyle Pets Dog-Walking Styles of the Stars Blake Lively and Penny are on set, Carrie Underwood keeps it casual in sweats, and Jerry O'Connell jogs By People Staff Published on January 12, 2011 01:00 AM Share Tweet Pin Email Trending Videos 01 of 14 BLAKE LIVELY Startraks, Pacific Coast News, Splash News Online 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. 02 of 14 CARRIE UNDERWOOD Bauer Griffin, National Photo Group, Bauer Griffin 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. 03 of 14 JERRY O'CONNELL Pacific Coast News, GSI Media (2) It almost seems impossible that the Defenders actor does any work – he’s always out jogging with his dog, whatever the weather. 04 of 14 HUGH JACKMAN INF, Ramey 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. 05 of 14 BILLY RAY CYRUS Fame Cyrus likes to do it while standing. 06 of 14 KRISTIN CHENOWETH Startraks, INF, Splash News Online When the Promises, Promises star is out with her Maltese, they can’t help but be cute together. 07 of 14 MATTHEW MCCONAUGHEY Flynet, BuzzFoto And, they’re off! Off and running, that is, and usually wearing a couple of big grins. 08 of 14 ANNA PAQUIN & STEPHEN MOYER National Photo Group, Pacific Coast News The newlyweds must have made a vow not only to each other, but to their pooches as well. 09 of 14 ASHLEY GREENE Most Wanted Pictures, GSI Media, National Photo Group 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 Flynet Bob the Yorkie is definitely a part of this sidewalk-stepping family. 11 of 14 KELLAN LUTZ Pacific Coast News, Splash News Online 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 LIV TYLER Flynet, Pacific Coast News, Splash News Online 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 MIRANDA KERR Bauer Griffin, National Photo Group, Splash News Online This model mom is always camera-ready, wearing oversize sunglasses and carrying her Yorkie Frankie wherever she goes. 14 of 14 PARIS HILTON INF, Broadimage (2) If it’s a dog, and it’s tiny, the heiress probably has one in her palm.