Stars and Their Pets: Liv Tyler's Two-StepTyler and dog Neal soak up the sun in New York. Plus: Luke Wilson goes for a jog with his mutt in Santa Monica, Calif., and more

NICOLLETTE SHERIDAN

Sheridan and main man Oliver pound the pavement Saturday while out in Malibu, Calif.