‘Magia negra’ és un àlbum llegendari en què Portuondo combinava la música cubana amb el jazz nord-americà i versionava ‘The old black magic’ i ‘Caravan’, dues cançons de Duke Ellington. Aquesta reedició té nous arranjaments i l’acompanyament d’una nova banda, integrada entre f’altres per Roberto Fonseca, popular músic havà amb una sòlida carrera en solitari.
La cantant cubana s’ha convertit en una de les veus més conegudes internacionalment pel seu protagonisme al Buena Vista Social Club, un projecte de la discogràfica World Circuit que va tenir gran èxit de públic i crítica. Entre d’altres, va guanyar el Premi Grammy Llatí el 2009 per ‘Gracias’ en la categoria de millor àlbum tropical contemporani.