Winans began her solo career with the album "Alone in His Presence", released in 1995. It sold more than a million copies, and earned her a Grammy Award and two Dove Awards, including the Female Vocalist of the Year. Winans's next release, the Gold-certified "Everlasting Love", was released in 1998 and featured Winans' highest-charting solo singles: "Well Alright" and "Slippin". The song "On That Day" from the album was written and produced by R&B singer Lauryn Hill. Later that year, Winans released "His Gift"; a holiday album.