Stars and Their Pets: John Legend's Double TroubleLegend juggles a dog walk with pooches Puddy and Pippa in New York. Plus: Kate Middleton smiles wide with Lupo in England and more

NICK CARTER

The Backstreet Boy and girlfriend Lauren Kitt let their pooch lead the way during a beachside stroll in L.A. on Saturday.