Gruppen mistet platekontrakten med Decca, så deres neste singel kalt «I'm Your Witchdoctor» ble utgitt av Immediate Records i 1965. Singelen ble produsert av Jimmy Page, og er senere spilt inn av flere artister, inkludert Motörhead. Dette var første gang det stod John Mayall & the Bluesbreakers på omslaget.