Recent compositions by Dr. Randolph include Requiem Mass for the African-American Slave for orchestra, chorus, and soloists, Baghdad, the Day After, for orchestra, muezzin, and audio CD, How Long, O Lord, an electronic composition and video compilation chronicling the struggles of African-Americans from the slave trade to the present, as well as multiple chamber works. A 2005 commissioned composition, titled Songs of the Forgotten War, was a group commission inspired by the Korean War Memorial in Washington, DC. Dr. Randolph was on of the nineteen composers commissioned to reflect upon, and compose a one-minute composition on one of the nineteen bronze soldiers of the memorial. Songs of the Forgotten War had its world premiere at The Catholic University of America in spring 2005 as the third of the four-part President's Concert, "Waging Peace: Making Music in Time of War." Songs of the Forgotten War was a feature piece on WAMU radio's "Metro Connection" in summer 2005, and received a second performance at the Kennedy Center's Millennium Stage, August, 2005, with both performances favorably reviewed by the Washington Post. Other commissions include To Do Battle in the Land, The John Brown Story, a documentary film on the life of abolitionist John Brown for the United States Parks Department, Harper's Ferry National Park, Harper's Ferry, WV. To Do Battle in the Land was recorded by the Howard University Concert Choir and instrumentalists under the direction of J. Weldon Norris.