Al comienzo de los sesenta en Méjico, es director musical del bolerista chileno Lucho Gatica. Va de gira por Europa con los Havana Cuban Boys. Creador de la batanga, su vida dio un vuelco de ciento ochenta grados cuando decidido exiliarse en 1960 a Suecia adonde echó raíces y creo su propia familia permaneciendo alejado de la música durante muchísimo tiempo. Su primer contrato le llevaría a tocar durante seis meses en un club del Circulo Polar Ártico. En Estocolmo, se enamora, se casa, y se suma en el más profundo anonimato. Pasan más de treinta años. El 25 de Noviembre de 1994, Bebo recibe una llamada de Paquito D´Rivera, invitándole a grabar un nuevo disco en Alemania. Tres días después, D’Rivera produce Bebo Rides Again, colección de clásicos cubanos y originales de Valdés, compuestos especialmente para la ocasión. El tiempo no pasa en vano. Suena mejor que nunca. Comienza una nueva carrera a sus setenta y seis años.
En el año 2000 se lanza la película dirigida por Fernando Trueba, Calle 54, junto con un doble un CD de la banda sonora de la misma. El éxito fue extraordinario; se trata de unos encuentros históricos entre los más grandes del Jazz Latino entre los que han participado, entre otros, Bebo Valdés, Tito Puente, Eliane Elias, Jerry González, Michel Camilo, el propio Paquito D'Rivera, Cachao y tantos otros extraordinarios músicos afrolatinos. Su reciente disco, con Lola Records, titulado "El Arte del Sabor" junto con Cachao y Patato salió en Abril de 2001. Le han otorgado por el mismo el Grammy al Mejor Álbum Tropical Tradicional.
A sus 85 años, Bebo Valdés es ya reconocido como una de las grandes figuras vivas de la música internacional. Su disco Lágrimas Negras junto al cantaor flamenco, Diego el Cigala, ha situado de nuevo al pianista cubano en plena actualidad. Lágrimas Negras es un éxito mundial y se publica en todo el mundo, ganando un Grammy Latino. El último proyecto de Bebo por ahora es su participación en la última película de Fernando Trueba titulada: "El Milagro de Candeal", un film que cuenta, entre otras muchas cosas, la historia del viaje de Bebo Valdés a Salvador de Bahía (Brasil) para reencontrarse con sus orígenes africanos.