Ernesto Lecuona, geboren in Havana, Cuba in 1895, is misschien wel de grootste serieuze componist van Cuba. Hij was een begenadigd pianist die honderden liedjes en pianowerken schreef voordat hij in 1963 stierf. De meeste van zijn muziek is gecomponeerd in een rijke, authentieke Cubaanse stijl. Het beroemdste van zijn werken is "Malagueña", het zesde deel van zijn Suite Andalucia voor solo piano, die voor het eerst werd gepubliceerd in 1928. "Malagueña" is opgenomen als een populair lied (met toegevoegde teksten), als een serieus pianowerk (zelfs door Lecuona zelf in de jaren '50) en ook als jazz standard (Bill Holman's arrangement voor het Stan Kenton Orchestra in de vroege jaren '60). In de loop der jaren is het vele malen gearrangeerd voor verschillende andere media, variërend van symfonieorkest tot veldarrangementen voor drum- en bugelcorps. In 1976 arrangeerde James Barnes Malagueña voor de University of Kansas Marching Band. Een paar jaar later, met toestemming van de uitgever, breidde hij dit originele arrangement uit tot een volledig werk voor symfonische band genaamd "Prelude, Fantasy and Fandango on Lecuona's Malagueña." Na verschillende optredens in het voorjaar van 1978 (met name op de MENC-conventie in Colorado Springs), lag dit werk, samen met meer dan 200 andere Barnes-manuscripten, braak in de KU Band-bibliotheek. Terwijl hij zijn kantoorspullen inpakte toen hij in 2015 met pensioen ging van de Universiteit van Kansas, stuitte Barnes op dit lang wegkwijnende 'Prelude, Fantasy and Fandango', dat in gecondenseerde partituur bleef. In het najaar van 2016 componeerde hij het openingsgedeelte van het werk volledig, verminderde het aantal benodigde percussie en deed in zijn versie uit 1978 afstand van de twee harpen. Deze nieuwe setting bevat suggestieve, dun gescoorde, uitgebreide solopassages voor klarinet, fagot en fluit voordat de volledige harmonie het werk afsluit met een krachtige, dramatische setting van de hoofdthema's van Lecuona's meesterlijke Malagueña.