In 2000, the trio recorded Lemmy, Slim Jim & Danny B, which was released by the German label Steamhammer; it was reissued in a different sequence and with new artwork in 2006 by Cleopatra Records under the title Fool's Paradise. The band played occasional live dates when their schedules permitted, and a 2004 show in Los Angeles was released in a special DVD/LP package, 2006's Rockin' the Cat Club: Live from the Sunset Strip. In 2011, the Head Cat brought out a second studio album, Walk the Walk...Talk the Talk. While the debut album consisted entirely of vintage rock & roll covers, Walk the Walk featured a pair of original numbers along with ten rockabilly, blues, and country chestnuts.
The Head Cat continued to play occasional club and festival dates until early 2015, when Lemmy's failing health began to interfere with his performance schedule. The Head Cat were scheduled to perform as part of a Lemmy birthday show on December 13, 2015, but Kilmister was too ill to participate. He died on December 28, ending the trio's memorable run. ~ Mark Deming, Rovi