Wspaniała mieszanka muzyki idealnie oddaje namiętny, romantyczny, a jednocześnie pełen humoru nastrój filmu. Tytułowa, zaśpiewana po hiszpańsku kompozycja „Barcelona”, została skomponowana i nagrana przez odkrycie Woody’ego Allena, młodą, indie-rockową grupę z Barcelony - Giulia y Los Tellarini. Jak wieść gminna niesie, dziewczyna jednego z członków zespołu wysłała kopię pierwszego albumu grupy „Eusibio” do Allena, gdy ten przebywał w Barcelonie. „Przyznaję, że po drugim wysłuchaniu tego utworu, wiedziałem, że idealnie pasuje on do mego filmu” – wspomina Woody Allen. Na ścieżkę dźwiękową trafiła jeszcze jedna kompozycja Giulia y Los Tellarini – melancholijne i duszne „La Ley Del Retiro” (także z albumu „Eusibio”). Nie jest niespodzianką, że większość ścieżki dźwiękowej do „Vicky Cristina Barcelona” wypełniają utrzymane w hiszpańskim klimacie, instrumentalne utwory wykonane na gitarze klasycznej. Legendarny gitarzysta flamenco Juan Serrano, którego kariera trwa nieustanie od 60 lat, dostarczył na płytę dwie zawiłe kompozycje „Gorrion” i „Entre Olas”. Nie można zapomnieć o innych gwiazdach obecnych na ścieżce dźwiękowej. Płytę otwiera kompozycja „Entre Dos Aguas” w wykonaniu wirtuoza flamenco - Paco De Lucia, a w utworze „Granada” słyszymy cenionego, hiszpańskiego gitarzystę Emilio De Benito. Tracklista: 1. Giulia y Los Tellarini - Barcelona 2. Juan Serrano - Gorrion 3. Paco de Lucia - Entre Dos Aguas 4. Muriel Anderson & Jean-Felix Lalanne - El Noi De La Mare 5. Emilio de Benito - Granada 6. Giulia y Los Tellarini - La Ley Del Retiro 7. Biel Ballester Trio, Graci Pedro, Leo Hipaucha - When I Was A Boy 8. The Stephane Wrembel Trio - Big Brother 9. Juan Quesada - Asturias 10. Biel Ballester Trio, Graci Pedro, Leo Hipaucha - Your Shining Eyes 11. Juan Serrano - Entre Olas