After the John Fogerty solo album, Fogerty wasted no time in recording more material for a new album to be followed with a tour, which would be very low-key, with a small group of musicians. In April 1976, he released a new single, "You Got the Magic" backed with "Evil Thing", which peaked at number 87 on the Billboard Hot 100 and did not sell a great deal. Fogerty submitted Hoodoo to Asylum Records, which assigned it a catalogue number, 7E-1081. Shortly before shipment, however, Fogerty and Asylum's Joe Smith made a joint decision that the album did not merit release. After several unsuccessful attempts to improve the album's quality, Fogerty began a nine-year estrangement from the music industry. He has confirmed in interviews that he instructed Asylum to destroy the master tapes, but bootleg copies are widespread.