Su música, que no puede faltar en Marenostrum Fuengirola,tiene un estilo particular, con marcadas influencias del pop. Muchas canciones de los Gipsy Kings encajan en bailes de salón, como la salsa y la rumba. Su música ha sido descrita como un lugar donde «el flamenco, la rapsodia romaní y la salsa funk se reúnen».rn
