Paul Randolph has performed and recorded with such greats as the late Tony Allen, Odetta, Alice Cooper, Dennis Coffey, Johnny Johnson, Amp Fiddler, Carl Craig, Jazzanova and various other national and international artists. His music has been categorized into many different genres, pop, rock, soul, neo soul, jazz, funk, blues, and electronic. His first solo CD, "This Is What It Is" was released on Kenny Dixon, Jr.'s Mahogani Music in 2004, his second "Lonely Eden" (later re-released as Echoes of Lonely Eden) in 2007. Randolph has had releases between 2012 and 2017 which include, “Chips ‘n Chitlins” dub- step producer Zed Bias; Jazzanova -“Funkhaus Sessions”; Isoul8 - “Stay- Stay-Stay” and ”Waves of Love”; Boddhi Satva - “Soldier”; Mikael Delta (Greece) -“This Is The Place”; and Opolopo - “Sustain”. In 2017 produced “Could You Be Me”, and collaborated on "We Repeat" producer Ralf Gum. In 2018 Paul debuted the single “Heavy” from his third album “In The Company Of Others”, with remixes by British producer Ashley Beedle, and authored the song “It’s Beautiful” for Jazzanova‘s “The Pool” album. In 2019 two of his productions as a solo instrumentalist “Will The Party Ever End” and “Dancing In The Moon Light” charted favorably on the Smooth Jazz and Indie Soul charts. Paul’s production of “Put The Voodoo On Me” earned him a Grammy nomination. In 2019 Paul was requested by producer Bob Erzin to record bass on Alice Coopers Billboard #1 album "Detroit Stories".