The lead single, "I'm So Famous", became an underground hit and later made its way to radio the following year months after the album's release.

After leaving Universal, Joi signed with Raphael Saadiq's Pookie Entertainment label preparing for the release of her 4th album, but due to distribution issues with the boutique label, the album's release was canceled.

In late 2004, Joi developed The Joilicious Music Group and put finishing touches to her album.

Later released on March 28, 2006, Tennessee Slim Is the Bomb was originally supposed to be for sale via live shows and her official website, but after first day sales surpassed close to the amount of CDs printed it was made available to retail stores.

According to XXL Mag, the album was estimated to have sold over 30,000 copies in the United States and is currently out of print.