O eleito da atriz é o cantor Devendra Banhart. O novo casal foi flagrado em clima de romance passeando pelas ruas de Nova York. Natalie esta na cidade por conta das gravações do filme New York, I love You, que reuni várias histórias de amor contadas em cinco minutos. Cada uma das histórias terá um diretor diferente. No de Portman, a diretora responsável foi Scarlett Johansson. Segundo a revista People, a atriz e o músico foram vistos trocando beijinhos e sorrisos em público.