Stars & Their Pets: Miley's New MateCyrus totes a fluffy new pooch through West Hollywood. Plus: Eric Dane's double date and more

Credit: Ramey

Updated: Monday Jan 25, 2010 | 02:50 PM EST

More from PEOPLE

2 of 5

BILLY RAY CYRUS

Meanwhile, Miley's dad goes casual during a Sunday stroll with shepherd mix Tex and another family pup in Toluca Lake, Calif.