Malice grało głównie covery utworów takich wykonawców jak Jimi Hendrix czy David Bowie, występowało na lokalnych festiwalach muzycznych (np. 18 grudnia w opactwie Worth) czy szkolnych wieczorkach tanecznych. Rolę wokalisty spełniał dziennikarz lokalnej gazety „The Crawley Observer”.
W 1977 roku z Malice wyewoluowała nowa grupa Easy Cure, od swojej poprzedniczki różniąca się ukierunkowaniem na muzykę punkową. Nazwa Easy Cure pochodziła z utworu napisanego przez Tolhursta; skład tej grupy stanowili Peter O’Tool (wokal), Robert Smith (gitara), Porl Thompson (gitara), Michael Dempsey (gitara basowa) i Lol Tolhurst (perkusja). Wówczas podpisano kontrakt z wytwórnią Ariola-Hansa – w ramach zaliczki zespół dostał pieniądze na zakup sprzętu, dawano regularne koncerty. Wokalista O’Tool we wrześniu 1977 roku zdecydował się jednak opuścić Easy Cure; jego funkcję przejął Smith. Zespół następnie wziął udział w kilku sesjach nagraniowych dla wytwórni;