
On October 6, 2009, a BeBe & CeCe reunion album named Still was released by Malaco Records, and features collaborations with Marvin Winans and contemporary gospel sister duo Mary Mary. Winans released her eighth album, Thy Kingdom Come on April 1, 2008, featuring the single "Waging War". 4 on the Adult Contemporary chart, and No. The single was certified Gold in the US and reached No. Winans' collection of Top Ten R&B radio hits include " Count On Me", her duet with Whitney Houston, from the Waiting to Exhale soundtrack. Her son Alvin III co-wrote several songs on the album, and her younger sisters Angie and Debbie performed. Her nephew Mario Winans was one of four producers. Winans's seventh album Purified was released in 2005. Due to the extended recovery time, the second half of the Throne Room Tour was postponed to early 2005.

Around September 2004, Winans experienced what she thought was a flu but turned out to be a serious stomach infection and was hospitalized immediately for surgery.

Live in the Throne Room contained tracks from all of Winans's albums. In 2004, the 25-city tour Throne Room with the group Anointed featured free admission and was followed with a DVD release of the concert recorded in Tennessee. The first 1,000 copies were issued with a bonus CD that contained exclusive interviews with the artist, the making of the CD, some touring footage, and the music video "More Than What I Wanted" (which came from the 2001 release). Winans took a two-year break from releasing albums and returned in 2003 with Throne Room. The second single, "Say A Prayer" crossed over into the CCM market.

The single "Anybody Wanna Pray" included a guest appearance by GRITS. Winans released her next album, the self-titled CeCe Winans, in 2001. The concert contained songs from her previous albums. In 2000 Winans released a concert VHS titled Live at the Lambs Theater in New York. It included a guest appearance by Take 6.

Some production of the disc was done by Gospel singer and musician Fred Hammond. Her first album on the label was Alabaster Box in 1999. In 1999, Winans started her own recording company, PureSprings Gospel. Later that year, Winans released His Gift a holiday album. The song "On That Day" from the album was written and produced by R&B singer Lauryn Hill. Winans's next release, the Gold-certified Everlasting Love, was released in 1998 and featured Winans' highest-charting solo singles: "Well Alright" and "Slippin". 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 began her solo career with the album Alone in His Presence, released in 1995.
