Arista Records says her long-awaited album will be released Sept. 1. Houston hasn't released a CD in seven years.
So far, there's no word on a title for the album.
The 45-year-old superstar is one of the best-selling artists of all-time, but in recent years, she's been defined more by drug problems, marital woes and erratic behavior than by her Grammy-winning voice.
But lately, Houston has appeared to return to her pop princess form. She wowed the crowd when she performed at her mentor Clive Davis' pre-Grammy party in February.
Houston started off with "I Will Always Love You," but didn't hit the high, sustaining notes that made the song such a dramatic, stirring hit. Instead, she kept her voice at medium power, deciding to croon rather than soar.
But as she got into hits like "It's Not Right, But It's O.K.," her voice appeared to get stronger - and louder, and while she never replicated the vocal gymnastics of some of her past work, delivered a mesmerizing performance nonetheless.
"We all crossed our fingers that her beautiful story would end (happily)," said Jamie Foxx, who stood at the front of the stage and took video of Houston like he was just another fan in the crowd. "This is a new beginning."