En el año 1995 hizo una extensa gira junto a Joaquín Sabina por varias ciudades de España y graba su disco “Como Los Peces”; fonograma que resultó ganador del importante premio ONDAS en España en la categoría de Artista Revelación.

Sus actuaciones se suceden por Canadá, España, México, Venezuela, Panamá, Colombia, Chile, Suecia, Dinamarca, Estados Unidos y otros tantos países compartiendo escenarios con Silvio Rodríguez, Pablo Milanés, Fito Páez, Joaquín Sabina, Mercedes Sosa y otros.

Un año después esta canción fue seleccionada por el director estadounidense Tony Scott (1944–2012) para la escena final del filme Man on Fire, protagonizada por Denzel Washington, Christopher Walken, Marc Anthony y Dakota Fanning, entre otros.

Allí cantaron también otras memorables figuras como Olga Tañón, Danny Rivera y Silvio Rodríguez.

Unas semanas más tarde regresa a Costa Rica, para ofrecer un exitoso concierto en el Jazz Café de San José.

Unos días después Carlos y su banda se presentaron junto a Dave Matthews en el club The Hamilton en la capital estadounidense.