They're with the Band: Stars' Indie-Rock Romances

See the celebs (Natalie! Mischa!) and the musicians making their hearts beat faster. By Brian Orloff

  • NATALIE & DEVENDRA  photo | Natalie Portman

Credit: TOUTS: Ramey; INF

Updated: Thursday May 08, 2008 | 06:00 AM EDT

NATALIE & DEVENDRA

Natalie Portman and scruffy freak-folk singer Devendra Banhart have been staples on New York City's downtown scene ever since their recent burst of PDA. The duo has stayed in tune, walking around New York's West Village and even stopping by a local dog park.