En 1996 emprendió su primera gira internacional por Estados Unidos, Canadá, Europa y Japón, y presentó su trabajo "", en homenaje a Nat King Cole.