Antonio Romero escribió la letra de Macarena una noche de inspiración en 1993 en Caracas, en una fiesta organizada por un importante empresario venezolano. De vuelta en España, hicieron los arreglos en el estudio de El Bola, un productor sevillano que trabajaba con grandes figuras del flamenco como Camarón o Paco de Lucía. La canción tuvo un éxito discreto en la Feria de abril de aquel año, y el primer salto a la fama llegaría con un remix a cargo de Fangoria, que triunfó en las discotecas de todo el país y que cruzó el charco hasta aterrizar en Miami, donde cayó en manos de los Bayside Boys, dos jovencísimos productores, que le dieron la forma definitiva. Aquella versión empezó a sonar en todas las emisoras de radio de los Estados Unidos, pero desde la discográfica española, entonces RCA, decidieron que había que pararla y quitarla de la circulación. El remix, hecho sin permiso de los artistas ni de la discográfica, era ilegal.