Za reżyserię odpowiada Ben Reed. Wideo powstało w ogrodzie botanicznym Eden Project w Kornwalii.

"Barcelona" pochodzi z debiutanckiego albumu wokalisty, "Wanted on Voyage". Longplay miał premierę w czerwcu 2014 roku. Z płyty pochodzą hity "Budapest" i "Blame It on Me".