En octubre de 1976, Smith formó un grupo llamado Malice, donde ya figuraba Porl Thompson, y comenzaron a ensayar canciones híbridas de David Bowie, Jimi Hendrix y Alex Harvey.