The hip-hop mogul stakes his claim on the Hollywood Walk of Fame. Plus: Ashlee Simpson, Mary-Kate Olsen, Madonna and more

14 of 17

VILLAGE PEOPLE

Natalie Portman and her folk-rocker boyfriend Devendra Banhart stay close at hand – and keep their eyes peeled – as they stroll her pup through New York City's West Village neighborhood on Thursday.