Gipsy Kings har altid bevæget sig naturligt mellem musikalsk tradition og fornyelse. På albums som “Estrellas” (1995) erstattes de traditionelle håndklap med flydende baslinjer og etnisk percussion, mens det otte mand høje band med “Roots” (2004) slog sig ned i et sydfransk stuehus for at genfinde den samme organiske flamencolyd, de startede ud med i 1980'erne.