В конце мая 1983 года Фредди Меркьюри побывал на опере Верди «Бал-маскарад». Здесь он впервые увидел и услышал выдающуюся испанскую оперную певицу Монтсеррат Кабалье. Необыкновенная красота и сила её голоса произвели на него огромное впечатление.
В марте 1987 года Фредди Меркьюри встретился с Монтсеррат Кабалье в Барселоне и подарил ей кассету с несколькими своими новыми песнями. Эти песни произвели сильное впечатление на Кабалье, и она даже исполнила одну из них на концерте в Лондоне, в Ковент-Гарден, к удивлению Фредди Меркьюри.
В начале апреля 1987 года Меркьюри и Кабалье начали работу над совместным альбомом. В конце мая в знаменитом «Ку-Клаб» на острове Ибица состоялся музыкальный фестиваль, где Меркьюри и Кабалье были почётными гостями. Они исполнили на фестивале песню «Barcelona», которую Фредди Меркьюри посвятил родному городу Кабалье. 8 октября 1988 года на фестивале «La Nit» в Барселоне состоялось второе совместное выступление рок-музыканта и оперной дивы — они исполнили три песни: «Golden Boy», «How Can I Go On» и «Barcelona». Соавтор этих песен Майк Моран исполнил фортепианные партии к этим песням. Это выступление стало последним появлением Фредди Меркьюри перед публикой. К этому времени музыкант уже был тяжело болен СПИДом.
Альбом «Barcelona» вышел 10 октября 1988 года. Заглавная песня альбома, «Barcelona», стала одним из двух гимнов Летних Олимпийских игр в Барселоне 1992 года (вторым стала песня «Amigos Para Siempre» Эндрю Ллойда Уэббера и Дона Блэка в исполнении Сары Брайтман и Хосе Каррераса).