Taking inspiration from artists such as Busta Rhymes, Mos Def, Talib Kweli, Common, The Roots, Black Thought, Pharoahe Monch, Rakim, Nas, The Notorious B.I.G., Red Hot Chili Peppers, Coldplay, Snoop Dogg, Dr. Dre, A Tribe Called Quest, Never Yet Contested has developed a music style that blends multiple genres.
In 2008 he was made the head of artist relations at the Hip Hop Caucus during the Respect My Vote '08 campaign which featured such celebrities as DJ Green Lantern, TI, Maino, Dawn Richard, and Pharoahe Monch.
As a touring band the Fyre Dept. most recently backed GZA from the Wu-Tang Clan on tour and have backed the likes of Talib Kweli, Pharoahe Monch, Black Thought, The Beatnuts, Chali 2na, Jean Grae, J-Live, Slick Rick and KRS-One.
Past Performances have included but in no way limited to Skream, Benga, Digital Mystikz, Johnny Clarke, Pharoahe Monch, Horace Andy, David Rodigan, Jamie xx, Shy FX, Friction, Dawn Penn, Iration Steppas, P. Money, Plastician, Phi Life Cypher, Phaeleh, Channel One, Eksman, Gentleman's Dub Club, Congo Natty, Jehst, Foreign Beggars.
Kool Keith, Pharoahe Monch, and Rahzel credit Paul C with helping them to grow as artists.