25. Sep 2008: Wie in der Online-Ausgabe von People am 24. September zu lesen ist, begann die Romanze zwischen Natalie Portman und Devendra Banhart nach seinem Video-Dreh zum Song "Carmensita" im März 2008. Kurze Zeit später gab das Paar ihre Beziehung der Öffentlichkeit bekannt. Man sah sie küssend in den Straßen von New York und beim Sushi Essen. Devendra Banhart und Portman reisten auch gemeinsam zu den Filmfestspielen in Cannes im Mai 2008. Die beiden haben schon zusammen gewohnt. Ein Freund des Sängers meint zum US-Magazin In Touch Weekly: "Ja, sie haben sich getrennt. Natalie und Devendra bleiben Freunde, aber sie brauchen beide ihren Freiraum und Zeit.