Die Musik der Roma/Zigeuner/Gypsies begleitet und inspiriert Paul Gulda schon seit langem. Ihr Talent, ihre spontane Praxis des Musizierens hat in der Musiklandschaft Mittel- und Osteuropas tiefe Spuren hinterlassen. Schon 1993 kreierte Paul Gulda – zusammen mit der Robo Gaspar-Banda aus Bratislava das Programm Haydn alla Zingarese, welches insbesondere dem Einfluss ungarisch-zigeunerischer Spielweisen in den Werken Joseph Haydns nachgeht.
2009 wurde das Programm zum Haydnjahr erneuert, mit der nächsten Generation virtuoser Musiker aus Bratislava, den Ciganski Diabli rund um Ernest Sarközi; sein gleichnamiger Vater war schon 1993 dabei. Die Ciganski Diabli sind heute die erfolgreichste Roma-Banda der Slowakei, bei der gesamten Bevölkerung bekannt und beliebt durch TV-Auftritte und Zusammenarbeit mit Stars aus anderen Musikgenres oder Ihre Bearbeitung der Musik aus Carmen. Durch ihr Spiel angeregt, fand Paul Gulda seinen Zugang zur Musik von Franz Liszt, den Ungarischen Rhapsodien und vielem mehr. Das Programm Roma Rhapsody folgt diesen Spuren, zwischen virtuosen Kunststücken und dem trotzigen, tiefsinnigen Zigeuner=Stil. (F. Liszt).