Tymczasowo muzycy skupili się na projektach pobocznych – Edwards razem z przyjaciółmi nagrał album coverów pod szyldem Replicants, zaś Andrews współpracował z takimi artystami jak Molly McGuire i Blinker the Star. Nagrany materiał został rozesłany do wytwórni z nadzieją na odzew, który nastąpił ze strony Warner Bros. Records. Fantastic Planet został wydany w sierpniu 1996; w międzyczasie do zespołu dołączył przyjaciel grupy i były współpracownik i kolega z zespołu Scotta, Troy Van Leeuwen. Pierwszy singiel z płyty, „Stuck on You”, uplasował się na 31. miejscu listy Mainstream Rock Tracks i 23. listy Modern Rock TracksBillboard, AllMusic.. Inne utwory, np. „Saturday Saviour” i „Pitiful” były nadawane w lokalnych stacjach radiowych.
W 1997 zespół został poproszony przez zaprzyjaźnioną formację God Lives Underwater o nagranie covera jednego z utworów Depeche Mode z przeznaczeniem na album tribute. Wybór Failure padł na „Enjoy the Silence”. Album został dobrze przyjęty przez Depeche Mode, którzy chwalili zwłaszcza utwór nagrany przez Failure. W tym samym roku zespół wziął udział w festiwalu Lollapalooza. Początkowo grupa grała na bocznej scenie, później jednak z głównej, w związku z absencją jednego z zespołów.
19 listopada 1997 zespół poinformował opinię publiczną o swoim rozwiązaniu.