El proyecto de realizar un disco juntos comenzó hace más de cuatro años pero no se culminó hasta el otoño del año 2005, momento en el que Chucho Valdés entrega las primeras músicas de su autoría para que Pablo Milanés les pusiese la letra.
''Más alla de todo'' es un álbum que está compuesto de un total de diez temas musicales a piano de Chucho, con voz de Pablo, los tres primeros surgen en noviembre de 2005, Distancias, Recuento y Mary, que fueron interpretados por los dos músicos en el Festival Jazz Plaza de La Habana de ese mismo año.
Con el discurrir del tiempo Chucho le va haciendo entrega del resto de los temas musicales, de nuevo, otro bloque de tres canciones surge en marzo de 2006 y es en Santiago de Compostela donde Pablo le pone la letra a tres nuevas canciones: Antonio, ¿Para qué?y Choteo.
El trabajo continuó durante el año 2006 y la colaboración fue siendo cada vez más estrecha, así, al final del verano surgía Orgullo y unos meses después Cita. Los dos músicos se sentían cada vez más integrados e identificados mutuamente y en marzo de este año 2007 nacieron las dos últimas composiciones Días de Otoño y Pilar, canción homenaje a la madre del pianista.
