Stars & Their Pets: Miley's Furry MuseCyrus heads to the recording studio with new pup Mate. Plus: Olivia Newton John's dog jog and more!

4 of 5

KEVIN FEDERLINE

K-Fed and his girlfriend Victoria Prince (not pictured) take the kids to a Los Angeles park on Sunday and enjoy the company of a furry friend. Sean Preston looks like he wants to pet the pooch!