"Witchy Woman" was inspired by the allure of mystery and the supernatural, creating a unique and captivating rock hit.