Nuevas experimentaciones musicales lo llevan a concebir a finales de 2009 'Chucho Valdés y los Afro-Cuban Messengers', formato con el que grabó el multipremiado disco "Chucho´s Steps" con su sello Comanche y con el cual realizó exitosas giras mundiales entre 2010 y principios del 2012.