Sorry, girls. David Cook may be off the market. When the 'American Idol' winner stopped by 'Live With Regis and Kelly,' on Tuesday he revealed that he recently went out with former 'Idol' contestant Kimberly Caldwell.

Is this the beginning of a true romance? David only admits that he had a good time. "We'll probably hang out again. So we'll see." Hear more about the date and where David and Kimberly went in this TV's Top 5 clip.