Finalmente en abril de 2001 Leguizamo conforma "Black Cat Bone" (más adelante se llamaría TBCB para evitar confusiones) junto con Héctor Gálvez y Andrés Garciam y empiezan tocando en un bar llamado Roca Sólida.
En 2002 conocen a Juan David Bernal en un bar de blues llamado Crab's comúnmente frecuentado por ellos, así en mayo de ese año Bernal se une al grupo reemplazando a Gálvez en el bajo y la segunda guitarra, alternando constantemente con Reyes.
A principios de 2004 algunas discográficas muestran interés en la banda, pero ellos quieren conservar el control absoluto y empiezan con la preproducción del primer álbum.
En septiembre de este año, TBCB comienza a grabar su primer álbum en Art&co Records Sutdios coproducido por Jorge Holguin Pyngwi, el cual incluye 11 temas originales y una versión de "Got My Mojo Working".
El segundo sencillo de la banda "Shout It Out" es lanzado en las emisoras en junio, lo cual aumenta la presión del público para que el álbum salga al mercado.
Revista Rolling Stone - El disco “The Black Cat Bone” es nombrado entre los mejores trabajos discográficos en Colombia de 2005.
Revista Semana - El disco “The Black Cat Bone” es nombrado entre los 10 mejores trabajos discográficos en Colombia de 2005.