Im November 1958 reiste der Kubaner José Fajardo mit seinem Orchester nach New York, um im Waldorf-Astoria den Senator John F. Kennedy bei einer Veranstaltung der Demokratischen Partei musikalisch zu unterstützen. Danach spielte er im Palladium – und blieb gleich dort, denn am 1. Januar 1959 zog Fidel Castro mit seinen Guerilleros der "Bewegung des 26. Juli" in Havanna ein. Dies schien dem Palladium zunächst nichts anhaben zu können: viele Kubaner flohen in die USA, kubanische Musik war beliebt wie nie zuvor. Fajardo spielte Cha-Cha-Cha und Bolero, er brachte den „Bilongo“ mit und machte mit seiner Flöte sogar den Danzón wieder populär. Nach dem Desaster in der Schweinebucht am 17. April 1961 versuchte die US-Regierung, die kulturellen Einflüsse Kubas in den USA zurückzudrängen. Das Palladium bekam keine Ausschanklizenz mehr für hochprozentigen Alkohol. Es konnte sich daraufhin noch einige Zeit halten und musste 1966 endgültig schließen.