Lágrimas Negras, (2003), con Diego El Cigala, es sin duda su grabación más popular, 700.000 discos vendidos y un Grammy lo confirman.
Bebo Valdés & Diego El Cigala, Lágrimas negras en directo 2002
Calle 54, (2000), la película de Fernando Trueba, le incluyó dentro de un grupo de trece grandes estrellas como Cachao, Tito Puente o su hijo Chucho valdés.
Calle 54, trailer en inglés
Live at Village vanguard,(2007) un directo mano a mano con el contrabajista Javier Colina.
En directo en Viena en 2010 con Los Afro-Cuban Messengers.
Con su hijo Chucho, también pianista.