Deborah anunció a la prensa su regreso como solista, y después de la gira que hizo junto a Cyndi Lauper llamada True Colors Tour, anunció para septiembre de ese mismo año el lanzamiento de su último disco, "Necessary Evil", cuando ya contaba con 62 años.