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

01 of 05

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.

02 of 05

KATE & JAMIE

After breaking up with bad-boy rocker Pete Doherty, Kate Moss didn't stray far from her preferred genre: According to pal Sadie Frost, the model is "very, very happy" dating Jamie Hince, one half of the glam-rock duo the Kills. The supermodel has accompanied her equally fashionable British beau on tour stops in Paris, Edinburgh and Amsterdam (pictured here).

03 of 05

ANDY & JOANNA

Before they began dating, Saturday Night Live star Andy Samberg raved about singer-harpist Joanna Newsom's music to Paper magazine. Now an item for the past several months, the duo recently attended an SNL afterparty together. We see an SNL Digital Short in the making!

04 of 05

FRED & PETRA

A love of music must run in the SNL family! Funnyman Fred Armisen met singer-violinist Petra Haden (whose sister is Tanya Haden, Jack Black’s wife) when he snuck backstage after a New York City performance in September. The two then shared a dinner that "turned into a week-long date," he tells PEOPLE. And they have a lot in common: Not only do they love each other’s work, “we both wear glasses," the “SNL” star jokes.

05 of 05

HELENA & PAUL

The romance between Helena Christensen and Paul Banks, lead singer of alt-rockers Interpol, is humming along nicely: "They've been together for a little while now,” a source close to the Danish model told PEOPLE in March. "[Banks is] very sweet and nice and bright – not a party person." And at last month's launch of Tocca Vintage, Christensen’s store in New York's West Village, the pair was seen kissing and canoodling.