La pareja fue vista caminando por las calles de Manhattan, donde intercambiaron algunos besos.
Devendra, es conocido por su tendencia naturalista, una inquietud que sin duda comparte con Natalie Portman, una vegetariana declarada y enérgica defensora de los derechos de los animales y del medio ambiente.
Natalie suele mostrarse muy cauta y reservada respecto a su vida privada, por eso sorprende su abierto comportamiento con su nueva pareja.
Anteriormente se le relacionó con el actor mexicano Gael García Bernal y con el actor norteamericano Jake Gyllenhaal (Brokeback Mountain).
Ella misma ha declarado en alguna ocasión que el músico Moby y el actor y músico Lukas Haas son dos amigos "muy cercanos", aunque también se ha rumoreado en ocasiones que podría ser lesbiana o bisexual, extremo nunca confirmado.