After recordings were finished they stayed at the studio and Lemmy picked up an acoustic guitar and started playing some of his old favorite songs by Johnny Cash, Buddy Holly, and Eddie Cochran.

[5] In 2006, the band released their first studio album on June 27, Fool's Paradise, which was a re-release of an earlier album titled Lemmy, Slim Jim & Danny B recorded in September 1999, even though Fool's Paradise does not include three songs from the first release and the track list is in a different order.

It included cover songs from artists such as Buddy Holly, Carl Perkins, Jimmy Reed, T-Bone Walker, Lloyd Price, Elvis Presley, and Johnny Cash.

It was filmed at the Phantom's Cat Club on the Sunset Strip in Los Angeles and included 13 live songs and interviews with the band.

In 2016, Cleopatra Records re-released Rockin' the Cat Club on vinyl with a different sleeve from the original release and for the first time on CD three-panel digipak.