(CNN) -- Simon Cowell may not recognize "American Idol" alumna Mandisa the next time he sees her.



Mandisa, who appeared on season five of "American Idol," has lost more than 75 pounds.



The woman about whom the acerbic "American Idol" judge once said, "We're going to have to get a bigger stage," has lost 75 pounds -- and hopes to lose 100 or more.



Though she has long forgiven Cowell for his snippy comments during season five about her weight, she said she still wants to lose more in part because he is a father figure for her. The last time he saw her was last season when she had lost a few pounds. He raved about how nice she looked then.



"He was very encouraging and saying how proud he was of me," she said. "It's sort of like your dad who you really want to please. I want to please him and to show him that I am doing well."



Mandisa, whose full name is Mandisa Hundley, said that her faith in God has guided her new lifestyle.



"It's more than the physical and more than what I am eating. It's a spiritual change," she said. "I've had to not turn to food for comfort and validation anymore, and that is a complete mind change. Because my entire life, that is what I have done."



She named her new album, "Freedom," due out March 24, after the feeling she has gotten breaking what she calls her food addiction.



It follows a successful debut CD, "True Beauty," of which Entertainment Weekly said, "Plus-size powerhouse Mandisa ... realizes her considerable pipes and self-righteousness are best suited to Christian pop." It sold more than 160,000 copies.



The new album is full of catchy Christian pop tunes such as "My Deliverer," "Dance Dance Dance" and "Freedom Song," and power ballads such as "Not Guilty."



The song that is nearest to her heart is "You Wouldn't Cry," a tune based on a fan whom Mandisa met and corresponded with who lost her unborn child. Mandisa said that when she went to put together a CD of songs to help comfort her friend, she couldn't find anything from the child's point of view.



"I wanted to write a song about what Andrew would say to his mom about the fact that he's in heaven," Mandisa said. "For people who have faced the situation where a loved one had gone to be with the Lord, I think the song will mean a lot to them."



She called "My Deliverer" her personal testimony. In the chorus she sings:



My deliverer, you rescued me from all that held me captive



My deliverer, you set me free



Now I'm alive and I can live



The song as a first single is "perfect, because it's a kind of been my story over these past few months" of her weight loss.



When CNN.com first spoke to Mandisa in January, she was singing on a cruise ship. (Yes, Simon, a cruise ship.) "I think that this is a cruise ship like no other," she said of the K-Love Family and Friends cruise, a gathering of Christian music bands and their fans.



She beamed with pride then as she described her new exercise regimen and diet. The most difficult part has been to retrain her mind to turn to God instead of turning to food, she said. She also talked about her time on the show that brought her to America's attention.



"American Idol's" producers gave the fifth-season contestants a speech about being themselves, saying to not pretend to be anybody other than who you are, she said.



"I don't know that they realized that I was as vocal about my faith as I am," she said.



She was caught in controversy when an article in The Advocate questioned whether she
To what does Mandisa credit her weight loss? Amount of weight that Mandisa lost? When is the album due out> What kind of music does Mandisa sing? When is Mandisa's second studio album out?
faith in God more than 75 pounds. March 24, catchy Christian pop tunes March 24,
question: To what does Mandisa credit her weight loss?, answer: faith in God | question: Amount of weight that Mandisa lost?, answer: more than 75 pounds. | question: When is the album due out>, answer: March 24, | question: What kind of music does Mandisa sing?, answer: catchy Christian pop tunes | question: When is Mandisa's second studio album out?, answer: March 24,