His first L.A. band was Mad Captions who played CBGB in New York and The Hot Club in Philadelphia with The Dead Boys.

In 1981, Paul joined The Mau-Mau's, a Los Angeles–based punk band which was fronted by Rick Wilder of The Berlin Brats.

Paul played drums for a Mau-Mau's record produced by Robbie Krieger of The Doors which was never released.

Black began putting together a side project for his songs to be called "Faster Pussycat" with guitarist Mick Cripps.

Black switched to lead vocals, Cripps switched to bass, and the two joined guitarist Tracii Guns and drummer Nickey "Beat" Alexander and later on guitarist Robert Stoddard to complete this line-up.

Guns because the owner of the name, Raz Cue, offered to back the band if this line-up would re-use L.A.

Warburton also continues to perform on guitar/vocals with his hard rockabilly trio, The Eyeball Cowboys.