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!