Kris Allen has hit another high note: The American Idol champ, 23, has signed a record deal. His debut album, licensed to Jive Records, will drop this fall.

See 20 unforgettable photos from the Idol finale

"As exciting as the last few months have been, I'm really looking forward to what is next," Allen said in a statement Tuesday. "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," he went on. "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!"

Find out where your favorite Idol contestants are now

Added Fuller, "Kris won the hearts of millions of Americans with his soulful voice, good looks and gracious demeanor. However, it is his passion for music and love of performing that will make sure Kris stands the test of time and makes American Idol proud." Allen's Idol victory song, "No Boundaries," is at No. 23 on Billboard’s Hot 100 Singles chart.

Check out the craziest Idol contestants of all time

He is set to perform on the upcoming 50-city Idol summer tour, which kicks off July 15 in Portland.