1 of 16
Forget a personal trainer! New Moon hunk Lutz finds the perfect workout buddy in his pup Kola during a joint jog in Hollywood Wednesday.
2 of 16
Hello there! Toy fox terrier Marlo perks up for the cameras as his Twilight-star mom totes him through Burbank, Calif., on Tuesday.
3 of 16
CHAD MICHAEL MURRAY
He’s no basket case! The One Tree Hill star and girlfriend Kenzie Dalton pedal their pup home in a basket after a Starbucks run in L.A. on Wednesday.
4 of 16
Who’s more focused, O’Connell or his dog? The actor and his furry running buddy Bim hit the pavement on Wednesday for a serious run through Calabasas, Calif.
5 of 16
A walk without a leash? It may be against New York City laws, but it’s an offer Gandolfini’s pup couldn’t refuse on Wednesday during a walk through the Big Apple.
6 of 16
Heroes actor Quinto and Irish Wolfhound-terrier mix Noah stay in step on Wednesday as they stroll with a pal around Los Angeles.
7 of 16
Barton walks the walk and talks the talk on Tuesday while out in N.Y.C. with Shih-Pom Ziggy.
8 of 16
Cradling her Pomeranian-Maltese mix Penny on Tuesday, the newly-single actress steps out at the trendy Standard Hotel in N.Y.C., where she reportedly filmed a public service announcement for healthcare charity MASSIVEGOOD.
9 of 16
The actress looks deep in thought on Monday as she walks beau Bradley Cooper’s chow-retriever mix Charlotte around New York City’s Upper East Side.
10 of 16
Welcome to Hollywood! The actress and her pup touch down at Los Angeles International Airport on Saturday. The two are in town as Chenoweth prepares to host the Critic’s Choice Awards, airing live on VH1 Friday night, Jan. 15.
11 of 16
Both looking stylish in their sleek winter gear, the Nip/Tuck star and Boston terrier Licorice leave a dog park in N.Y.C. on Saturday.
12 of 16
Staying fit in the new year, the Southland star and rescue pit bull Oscar take a hike through Hollywood on Saturday.
13 of 16
So that’s where they were going! After catching a flight at LAX last week, Cooper and pooch Charlotte surface in New York City on Friday – reportedly with Cooper’s girlfriend Renée Zellweger.
14 of 16
Aloha! Entourage star Dillon gets down to pet a pup on Saturday while vacationing in Maui, Hawaii.
15 of 16
After a shopping trip with son Dylan on Saturday, Brosnan and his pooch head for the car in Malibu, Calif.
16 of 16
The embattled reality star leaves her Los Angeles home on Friday with her pup in tow. After a tumultuous week in which she clashed with the friends and family of late fiancé Casey Johnson, Tequila took to Twitter yesterday to say her dog is “all I [have].”
Looking for Puppy Love? A Dating Show for Dog People Is Coming Your Way
WATCH: Cincinnati Zoo's Video of Fiona the Hippo Farting Underwater Will Cure Your Monday Blues
Puppy Love! Miley Cyrus Falls Hard for Orphaned Pups at iHeart Radio Music Festival — and Her Sister Noah Adopts One