Despite crooning - in his cover of Bon Jovi classic, "Wanted Dead or Alive" - that he's rocked a million faces, Chris Daughtry hasn't entertained quite that number of fans just yet.

Thanks to a new record deal, however, that may be changing soon.

The North Carolina native has inked an agreement with RCA Records chief Clive Davis and Idol creator Simon Fuller's label, 19 Recordings Unlimited. It's the same company fellow stars Taylor Hicks and Katharine McPhee have joined.

Davis launched the careers of singers such as Whitney Houston and Alicia Keys. The Daughty deal will place American's new favorite rocker in front of a band, while a recent RCA statement said he "has already begun to work with A-list collaborators" to write and record new material.

Daughtry, famously, turned down a deal from rock group, Fuel, soon after his shocking Idol exit. While considering the offer, Chris, who is raising two children with wife Deanna, told People:

"They're good friends of mine, and right now I'm just thinking everything through and making sure that I make the right decision for me and my family. Those things take time."

He eventually declined. But it's apparent this is a man with a head on his shoulders as good as his voice.

Matt Richenthal is the Editor in Chief of TV Fanatic. Follow him on Twitter and on Google+.