David Cook (Left)?said he recently had a dinner date with former "Idol" contestant Kimberly Caldwell (Right).[Agencies]

The newly crowned "Idol" winner said Tuesday on "Live With Regis and Kelly" that he recently had a dinner date with former "Idol" contestant Kimberly Caldwell.

Cook, 25, said he met Caldwell through the show. When asked if he had a good time, Cook replied: "I did. We'll probably hang out again. So we'll see."

Caldwell, 26, appeared on the second season of the top-rated Fox singing competition.

Cook, from Blue Springs, Mo., defeated 17-year-old David Archuleta last week in a landslide victory. The rocker became the heartthrob of the seventh season around the time he restyled his hair and displayed more confidence onstage.