Presentato fuori concorso al 61º Festival di Cannes, "Vicky Cristina Barcelona" è uscito il 15 agosto 2008 negli Stati Uniti d'America e il 17 ottobre dello stesso anno in Italia.