Celebrity 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 By People Staff Published on May 7, 2008 05:00 PM Share Tweet Pin Email Trending Videos 01 of 05 NATALIE & DEVENDRA TOUTS: Ramey; INF 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 KCSPresse / Splash News Online 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 RICK MACKLER/ RANGEFINDER/ GLOBE 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 Edward Opinaldo/Splash News 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 Lawrence Schwartzwald/ Splash News Online 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.