“[It's] a compilation of my material, my own originals, and we’ll check out a lot of other songs out there,” he said. “But I know the genre, I know the route I want to go on this album, what it looks like, and smells like, and sounds like.”

Raw Video: "America's Got Talent" Winner Proposes on "Ellen" Show

News of the record deal comes as the soulful crooner is prepping to kick off a 25-city “America’s Got Talent Live” tour this weekend.

Since beating 10-year-old opera phenom Jackie Evancho and other finalist to take the $1 million prize on “Talent,” Grimm received more good news when his longtime girlfriend agreed to marry him on national television.

“I can't imagine myself with anybody else,” Evancho told People mag after Grimm popped the question to her on “The Ellen DeGeneres Show.”

Michael Grimm on Winning "America's Got Talent": "I'm Still in Shock"

Michael Grimm is still shocked to be crowned the winner of the Season 5 of "America's Got Talent," but is he ready for his life to change? Also, how will he spend his $1 million prize money? Plus, what was it like to sing with Jewel?