Bebo Valdés en compañía del contrabajista Javier Colina. Live at the Village Vanguard, fue grabado en directo en noviembre de 2005 en la catedral neoyorkina del jazz. Producido por Nat Chediak y Fernando Trueba. La sensibilidad de Bebo para destilar lo más esencial de la música cubana y del jazz, con el único acompañamiento de Javier Colina, según el pianista "uno de los mejores bajistas con los que he tocado en toda mi vida, y sin duda el más completo".

El 10 de noviembre de 2005, el prestigioso crítico Ben Ratliff publicaba en The New York Times una reseña de su actuación en el Village Vanguard: "Bebo, con el único acompañamiento del bajista Javier Colina, tocó con una gracia fluída, como si estuviera ante un grupo de amigos. Su forma de tocar contiene el sentido que puede tener la esencia un hombre de su edad. No dejó una nota sin tocar y nunca tocó más fuerte de lo necesario". Los comentarios sobre Javier Colina no fueron menos elogiosos: "Javier Colina resultó ser el complemento perfecto para la música de Bebo Valdés" (Ben Ratliff ). "Colina demostró ser un sensible acompañante que se beneficia de la sutil ingenuidad del pianista" (Larry Blumenfeld en Village Voice).

Live at the Village Vanguard contiene 14 canciones. Desde composiciones de Bebo Valdés (Con poco coco, Ritmando el cha-cha-cha, Bebo’s Blues) a clásicos de Ernesto Lecuona (Andalucía, Siboney), pasando por boleros intemporales o canciones aboleradas (Sabor a mí, Aquellos ojos verdes, Tres palabras, Rosa mustia, Si te contara), una composición de Jerome Kern (Yesterdays) y temas de alta graduación popular (Bilongo, El manisero), sin olvidar monumentos como Waltz for Debby, grabado originalmente en 1961 por su autor Bill Evans en el mismo escenario del Village Vanguard.