Su siguiente película la protagonizó junto a Denzel Washington, siendo un remake de la película clásica de Hollywood The Bishops Wife acerca de un ángel que baja a la Tierra para ayudar a una familia de la iglesia protestante y acaba por enamorarse de la esposa del pastor. Este remake se tituló The Preachers Wife (La Mujer del Predicador). El filme se empezó a rodar en enero de 1996, con Whitney como esposa del predicador, Denzel como el ángel, y Courtney B.Vance como el predicador. La película, dirigida por Penny Marshall fue estrenada en Estados Unidos el 13 de diciembre de 1996. Whitney había estado planeando desde hacía mucho tiempo un álbum de Gospel y la banda sonora de la película le brindó la oportunidad de hacerlo. La banda sonora de The Preachers Wife fue lanzada un mes antes que la película y se convirtió en el álbum de Gospel más vendido de la historia. Whitney   es la voz cantante en 14 de las 15 pistas del álbum, incluyendo los éxitos I Believe In You And Mey Step By Step escrita por Annie Lennox. 