Justin Timberlake and Jessica Biel

Justin Timberlake guides his Boxers, Brennen and Buckley, on a hike through Runyon Canyon this morning, while his girlfriend Jessica Biel took control of her Pit Bull Tina's leash.

Fergie

Fergie took her two Daschunds for a walk in Brentwood this morning. She gained 13 lbs for a movie role in the film, Nine, but was told not to drop the weight just yet as they are re-shooting some of the finale in early December. Fergie is a workout fiend so she said she is trying to ease back into it as soon as she can.

Matthew McConaughey

Matthew McConaughey enjoys some downtime at the beach in Malibu with his mutt playing fetch.

Hayden Panettiere

Hayden Panettiere was a little red in the face when she was caught by photogs during her workout. The Heroes star took her pup for a job near her home but quickly covered up and headed back once she was spotted.