LOS ANGELES:

Natalie Portman has been spotted with a new man. The Other Boleyn Girl actress was seen getting close to musician Devendra Banhart in New York.

Natalie, 26, and the bearded singer, who is also 26, were photographed kissing and holding hands as they strolled through the West Village wearing matching black coats and sunglasses.

It has been reported the romance recently bloomed after they met on the Los Angeles sets of the music promo for Devendra’s new single Carmensita, which Natalie stars in.

Natalie has previously been romantically linked to actors including Jake Gyllenhaal and Zach Braff. She recently vowed never to get married, insisting she doesn’t need a piece of paper to prove her commitment.