This success encouraged him to work on two solo records: Tiene Que Ver and Elengo, combining Latin jazz, drum and bass, hip-hop, urban music and Afro-Cuban rhythms.

He also toured with the Buena Vista Social Club the same year and has worked with Rubén González, Ibrahim Ferrer, Cachaito, Guajiro Mirabal and Manuel Galbán.

A Buena Vista Social Club tour spanned the world, with over 400 concerts, promoting Ibrahim Ferrer's records next to musicians such as Cachaíto López, Manuel Guajiro Mirabal and Manuel Galbán, among others, and playing at venues such as the Frankfurt Alte Oper, Palais des Congrès (Paris), Albert Hall (London), Beacon Theatre (New York), and the Sydney Opera House (Australia).

In the words of one reviewer,[1] his recording, Zamazu, is "a deftly varied and well-sequenced set that leaves a strong impression of who Fonseca is and promises plenty for the future."

Through the title of his album, which features collaborations from other Cuban artists such as Danay Suárez, Fonseca wanted to compare the vitality and fluidity of water to that of music.