[2] Randolph has performed with well-known musicians, including Tony Allen, Odetta, Alice Cooper, Amp Fiddler, Hubert Laws, Josh White Jr, Mark Farner and Nigel Hall.
[4] Randolph joined the Detroit-based New Orleans-style funk and blues band, Mudpuppy as lead vocalist and bassist,[5] along with fellow Detroit musician, Amp Fiddler.
[7] Randolph was the lead vocalist on three singles from Jazzanova's 2008 album Of All The Things on Sonar Kollektiv, which peaked at number six on the Billboard Chart's Top Contemporary Jazz category.
[9] He was named 2010 Artist of the Year by Real Detroit Weekly,[10] Randolph has releases between 2012 and 2017 that include, "Chips 'n Chitlins" with Zed Bias; Isoul8 - "Stay- Stay-Stay" and "Waves of Love"; DJ Kawasaki (Japan)- "Where Would We Be"; BoddhiSatva (Africa)- "Soldier"; Mikael Delta (Greece) - "This Is The Place"; and Opolopo (Sweden)- "Sustain".
[citation needed] In late 2019, Randolph was requested by Bob Ezrin to record bass and background vocals on Alice Cooper's "Breadcrumbs" EP.