George Clooney, Olivia Palermo
Credit: HM/Splash News; Elder Ordonez/

Spotted: George Clooney had a heart-to-heart with his Golden Retriever cast mate on the Malibu set of his new movie, while Olivia Palermo enjoyed a stroll in Brooklyn with her beloved pooch, Mr. Butler. Click through the gallery to see more celebrities with their furriest friends.