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

1 of 6

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.