Hayden Panettiere

Hayden Panettiere was dating tv presenter Steve Jones in July, but is reportedly now dating Harry Morton, ex-boyfriend of Lindsay Lohan and nightclub/restaurant owner. The two spent time on the beach in Malibu walking Harry's Rottweiler and have been seen kissing recently. Hayden turns 20 today. Harry is 28, which makes him one of Hayden's youngest boyfriends.

Charlize Theron

Charlize Theron takes a beachy stroll with her pups in Malibu over the weekend. Of all the annoying things about having this foot cast on in the summer, it's missing my weekly strolls with Cholula along the beach in Malibu. Sigh.

Justin Timberlake and Jessica Biel

Justin Timberlake and Jessica Biel took their pups for an early morning hike at Runyon Canyon. Guess the two are still making it work!

Anna Paquin

Anna Paquin flashes her engagement ring while walking her pups in Los Angeles yesterday.