A Closer Look At Natalie

She isn't just a stunning movie star ruling over Cannes 24/7!

Natalie Portman - whose most recent film, The Other Boleyn Girl, comes out on DVD today! - was spotted taking a stroll in the West Village with boyfriend Vincent Gallo Devendra Banhart this morning. They're certainly an odd couple... but we mean that as a compliment! Hey, if he's good enough for her, then he's good enough for us.

Wonder if Nat got everything she wanted for her birthday yesterday... probably something smart, like more books to read!