The first single will be Houston's duet with Mariah Carey, "When You Believe," from the soundtrack to DreamWorks SKG's animated feature "The Prince Of Egypt."

The Babyface-produced ballad appears on Houston's album, as well as Carey's greatest hits, and one of the movie's three soundtracks, all of which come out Nov. 17.

"[DreamWorks principal] Jeffrey Katzenberg made a suggestion that he'd like to see me and Mariah do a song together," says Houston. "I thought, 'Wow, what an incredible idea.' I love inspirational songs that mean something . . . and I don't think they could have chosen two better people, two better voices, to come together and do it."

Houston says recording with Carey "worked out beautifully. I was taught to stand flat foot and sing. I'm a church girl; it doesn't matter who's there singing with me, I'm going to sing. But singing with a voice like Mariah's, it can only be complementary, 'cause the girl can go. There ain't no lie about that.

"I really enjoyed working with her, and we had a great relationship," Houston adds. "I'd love to work with her in the future. We talked a lot of crap, a lot about what we can do together as two forces in the music industry, and being women, it makes it even more potent."