Matthew's Running Buddy

Hope his pup can keep up! Matthew McConaughey runs along the beach in Malibu Thursday while dog BJ stays close on his heels.

Priscilla Presley celebrates her late husband’s 74th birthday in Memphis on Thursday by introducing two new rescue horses – Max and Bandit – to their Graceland estate. Elvis was a horse-lover, maintaining stables and riding pastures at his home throughout most of his career.

No walking for this dog! Kelly Osbourne gives her pooch a lift as the two stroll through Beverly Hills on Wednesday.

Paula Abdul paparazzi-proofs her pup Bessie as the two shop in Beverly Hills on Thursday. The singer takes to the American Idol stage for season eight starting Tuesday night.