Perry, Schon, Smith, Cain, y Valory volvieron al estudio y produjeron el famoso disco "Trial by Fire" en 1996, que incluye los éxitos "When You Love a Woman" y "Message Of Love", nominado a un Grammy.