Taylor Hicks Basks In 'Idol' Win

"Stars do fall on Alabama."

That's how an ecstatic Taylor Hicks summed up his night after being voted the new "American Idol" Wednesday.

The Birmingham, Ala., 29-year-old, who wooed viewers with his raw singing style, wild dance moves and an unlikely mop of gray hair, said he wanted to travel back home to his legions of "Soul Patrol" fans, whom he thanked onstage the moment he won.

Then, he added, he wants to record a "really good" album, "with soul."

"I'm heading to the studio as quickly as I can," he said. "But I'll take a few days off to clear my head."

Hicks told The Early Show national correspondent Hattie Kauffman he hasn't been able to sleep yet.

"This is a dream, the American dream," he told Kauffman. And he says he would love to tour with younger R&B and rock artists such as John Legend and John Mayer. Hicks' victory earned him a recording contract and a new car.

The announcement came after a grand finale Wednesday night that included two hours of performances by this year's finalists, past contestants and several surprise celebrity guests.

The results show took place at the Kodak Theater in Los Angeles. Fans of local favorite Katharine McPhee were gathered in nearby Universal City and Taylor's fans were rooting for him in his hometown of Birmingham, Ala. Both groups were shown on the Kodak's big screen live via satellite.

McPhee tells CBS News she wasn't sad about taking second place.

"It wasn't sadness, it was more like bittersweet feeling of graduating from high school," she said. McPhee also told Kauffman that she had the time of her life at the contest. She said "doors are starting to open."

The show's fifth and best-rated edition took a leap in stature Wednesday when Prince, Mary J. Blige and other big names performed during the finale. The series has given big boosts to the album sales of pop stars who have appeared on it.

More than 63 million votes were cast, "more than any president in the history of our country has received," Seacrest said. Specific tallies for Hicks and McPhee were not immediately announced.

The finale opened with last year's winner, Carrie Underwood, and this year's 12 finalists all dressed in white singing Barry Manilow's "I Made It Through The Rain."

The evening included duets with the show's 12 finalists paired with surprise celebrity guests. Pairings of contestants and stars on the "Idol" finale included Paris Bennett and Al Jarreau; McPhee and Meat Loaf; Chris Daughtry and Live; Elliott Yamin and Blige; Hicks and Toni Braxton, and the dozen finalists with Burt Bacharach and Dionne Warwick.

But, Prince's performance was the biggest surprise of all. He sang a medley of songs toward the end of the show.

Earlier, teen finalist Paris Bennett was brilliantly paired with jazz great Al Jarreau, to sing his "We're In This Love Together." Rocker Chris Daughtry joined Live to sing "Mystery" and Katharine teamed up with Meat Loaf to sing "It's All Coming Back To Me Now."

In between the songs, there were various attempts at comedy, some more successful than others.

Country girl Kellie Pickler, who was teased during the contest for her malapropisms and not knowing what calamari was, did a few segments with celebrity chef Wolfgang Puck.

Kellie got her first reluctant taste of escargot and Puck managed to send her screaming from the table when he introduced her to a few live lobsters.

2Other silliness included the Golden Idol Awards which "honored" the very worst performances the judges had to endure during the show's auditions.

One of the awards was for "best" celebrity impersonation. The winner: nerdy contestant Michael Sandeki, for his impersonation of Season 2 runner-up Clay Aiken.

Michael was asked to sing his audition song, Elton John's "Don't Let The Sun Go Down On Me," and looked genuinely surprised when the real Clay joined him on stage.

Divided up by gender, the six female finalists and six male finalists each had a chance to sing a medley of songs.

The six male finalists, Chris, Taylor, Ace Young, Bucky Covington, Elliott Yamin and Kevin Covais sang Bachman Turner Overdrive's "Taking Care of Business," Fleetwood Mac's "Don't Stop," and John D. Loudermilk's blues/rock classic "Tobacco Road."

The women — Katharine, Paris, Kellie, Mandisa, Melissa McGhee and Lisa Tucker — sang Shania Twain's "I Feel Like A Woman," Elvis Presley's "Trouble," Carole King's "Natural Woman," and Chaka Khan's "I'm Every Woman."

More duets included Elliott with Mary J. Blige singing U2's "One" and Taylor, joined by Toni Braxton, for Elvis Presley's "In The Ghetto."

Songwriting legend Burt Bacharach sat at the grand piano to accompany all the finalists in a medley of his classics including "I Say A Little Prayer," "What's New Pussycat?" and "Raindrops Keep Falling On My Head."

3At the end of the medley, Bacharach's muse and one of the greatest interpreters of his music, Dionne Warwick, took the stage to sing her hit "Walk On By."

At that point Taylor and Kat came out to sing "That's What Friends Are For" with Warwick and the rest of the finalists.

But it would still be another 30 minutes before the winner was announced.

Taylor and Kat came back to sing a duet of "(I've Had) The Time Of My Life" from the movie "Dirty Dancing."

Then, after the performance by Prince, Taylor learned that he would be this year's American Idol. He leaned over in an emotional reaction when host Ryan Seacrest announced his victory.

"I was just telling myself, 'Don't fall to the floor. Don't let my knees buckle.' I had to sing afterwards!" he told CBS News backstage.

Taylor was speechless at first, but after hugging Kat he managed to shout out his trademark phrase, "Soul Patrol!" and pump his fist in the air as he was cheered on by fans in Birmingham, Ala., on the giant screen behind him. In addition to the title, Taylor will get a record deal with Sony BMG.

Taylor closed out the evening by performing his upcoming single "Do I Make You Proud?"

4During the one hour episode, Kat and Taylor sang three songs, including the songs chosen to be their debut singles.

Katharine is 22, beautiful, young, and has a powerful voice — all of which fit the image of a typical pop idol.

Throughout the contest, her weakness was oversinging her songs. Each judge in his or her own way tried to get her to tone down the wailing.

The most successful was Simon Cowell. The cranky British judge chose the 1939 classic "Over The Rainbow" for Kat to sing on May 16. Sitting on the stage, Kat sang the song gently, with feeling, and no screeching, much to the delight of the audiences — and Simon.

Tuesday night Kat sang, in order, KT Tunstall's "Black Horse in a Cherry Tree," "Over the Rainbow," and her new song, "My Destiny."

Taylor is a 29-year-old veteran of the nightclub scene who also plays a mean harmonica. He entered the competition as something of a goofy novelty.

Despite his loose-legged dance moves and an "aw shucks!" attitude, Hicks won over fans and judges with consistently solid vocal performances and an ability to command the stage like a veteran showman.

In the final competition episode, Taylor sang Stevie Wonder's "Livin' For The City," Elton John's "Levon" and his single, "Do I Make You Proud?"

According to Simon, Taylor "slaughtered" Kat in Round 1, but Kat managed to even the score in Round 2.

Following Round 3, Simon called Kat a "great potential artist," but after Taylor performed Simon said, "Assuming that I was right that the show was tied, then you've just won 'American Idol.' "

Of course, Seacrest took that as an opportunity to remind the audience that Simon turned Taylor down during the audition phase of the contest. Taylor made it into the contest because judges Randy Jackson and Paula Abdul voted him in.

Simon got the last laugh. Even though he's not in need of any ego-boosting, he correctly predicted Taylor Hicks would win the contest.