The Head Cat is a rockabillysupergroup formed by Lemmy, Slim Jim Phantom and Danny B. Harvey after recording the Elvis Presleytribute album Swing Cats, A Special Tribute to Elvis in 2000. After recordings were finished the guys hanged around and Lemmy picked up an acustic guitar and started playing some of his old favorite songs by Johnny Cash, Buddy Holly and Eddie Cochran and the rest of they guys knew them all and joined in. The name was created by combining the names Motorhead, The Stray Cats and 13 Cats which resulted in The Head Cat, similar to what Lemmy did in 1980 with Headgirl a collaboration beetween Motorhead and Girlschool.

In 2006 the band released their first sudioalbum Fool's Paradise which includes coversongs from artist such as Buddy Holly, Carl Perkins, Jimmy Reed, T-Bone Walker, Lloyd Price, Elvis Presley and Johnny Cash. On the recordings Lemmy played acustic guitar but on live performences Lemmy uses his signature Rickenbacker bass saying "I'm just not that good on guitar". A year later a DVD of a liveperformence filmed at the Phantom's Cat Club on Los Angeles Sunset Strip which included 13 songs performed live and interviews with the band.