The Black Crowes began the supporting tour for "Three Snakes and One Charm" on July 5, 1996 in Burbank, CA, where the album was given its world premiere. The album would see its official release on July 23, 1996, several weeks into a world tour that would go straight through the end of the year and into the next, expanding their in-concert repertoire to over ninety songs. As a means of promotion, the band performed several radio and television broadcasts to showcase the new album. The most noteworthy of these appearances came when the band appeared on the television program "VH1 Storytellers" in the Summer of 1996. The show was relatively new at the time, with each episode capturing artists performing in front of a (mostly small and intimate) live audience, telling stories about their music, writing experiences and memories. The Black Crowes' installment was the fifth in the series, which saw eighty-seven episodes over its original run.