His famous Concerto for Violoncello and Orchestra started out as a request by the Baltimore Symphony in 1987 for a 15-minute orchestral piece. In 1988 the commission was changed to a concerto for Yo-Yo Ma. The composer credited Ma with his help completing the work. Albert started with material drawn two earlier works from 1988, "Anthem and Processionals" and "The Stone Harp." He started the composition in 1989 and finished in 1990. The premiere was on March 31, 1990 and featured Yo-Yo Ma along with the Baltimore Symphony Orchestra conducted by David Zinman. A revised version was featured on a 1993 album, "The New York Album."