Devendra Banhart & Natalie Portman Get Cozy

Natalie Portman and folk rock singer-songwriter Devendra Banhart were seen in each other’s arms walking through NYC’s West Village on Tuesday afternoon.

Is love in the air for Natalie and Devendra (both 26)?

Well, the pair do have a little bit of history together. Banhart‘s song “There’s Always Something Happening” appears on a FINCA benefit compilation put together by Natalie on iTunes.

Ms. Portman will also be making a guest appearance in his upcoming music video, “Carmensita”, which was shot at his home in Los Angeles this past weekend.

The last guy Natalie has been romantically linked with is model Nathan Bogle. Nat and Nat were last seen together back in November.

My Blueberry Nights, Nat‘s latest movie, is currently in limited release.