O álbum foi gravado em apenas seis dias no estúdio da capital cubana porque, ao chegar lá, o guitarrista Ry Cooder descobriu que os músicos africanos com quem ia colaborar não conseguiram obter visto no último minuto, então ele e os demais produtores decidiram improvisar o projeto utilizando apenas músicos locais.

A faixa-título do disco recebeu esse nome escolhido pelo produtor Nick Gold porque, antes da sessão de gravação, o pianista Rubén González improvisou a melodia e contou a história do clube social de Havana que deu origem à música, que era considerada a "canção mascote" do local.