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

  • VILLAGE PEOPLE photo | Devendra Banhart, Natalie Portman

Credit: Macpherson/Dickerson/Splash News Online

Published: Friday May 02, 2008 | 05:45 PM EDT

More from PEOPLE

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.