Kris Allen won hearts -- and votes -- to become the newest "American Idol." ET has the latest from the winner on his debut album and summer tour!

ET confirms the singer has been officially signed to 19 Recordings and will debut his first CD late this fall. An exact date has not been announced.

"As exciting as the last few months have been, I'm really looking forward to what is next," Kris tells ET. "I'm very grateful to be working with Simon Fuller and his team at 19 Entertainment, along with Barry Weiss and Jive Records on my debut album. Everyone's been asking me what it's going to sound like. It will be very similar to what you heard from me on the show -- definitely in the pop/rock genre. I can't wait to get started!"

The AI champ is currently on the charts with "No Boundaries," which currently ranks No. 23 on Billboard's Hot 100 Singles chart. He also has two other singles on the chart from his "Idol" performances, "Heartless" and "Ain't No Sunshine."

The 23-year old Conway, Arkansas native -- a pianist and self-taught guitar player -- will spend the summer on the upcoming 50-city American Idol 2009 Summer Tour. The tour begins July 5th in Portland, Oregon and ends on September 15th in Manchester, New Hampshire.