It was released on July 29, 1997, and was recorded the previous year at Sammy Hagar's Cabo Wabo club in Cabo San Lucas, Mexico.

Slash plays guitar for part of the album (returning the favor after Cooper guested on "The Garden" from the 1991 Guns N' Roses album Use Your Illusion I) and Cooper says before the song "Desperado" that it was written about Jim Morrison, who died in 1971, the same year Cooper wrote the song.

Also featured in the album are Rob Zombie on vocals and Sammy Hagar on guitar.

The only song from the show that has not been commercially released is the title track from 1991's Hey Stoopid.

Live At Cabo Wabo '96 is a 2005 re-packaged release of A Fistful of Alice, using the UK track listing (see below).