'American Idol' Hookups: Are Casey and Haley Latest?

Cook first asked Caldwell on a date on the red carpet before the seventh season finale in May 2008. After taking her to Ruth's Chris steakhouse, he told ABC News Radio, "She's great, and I look forward to seeing her again."

"We got a chance to talk a little bit about the whole experience, and it's nice to get a fresh perspective," Cook said. "For me, all this is new."

After they became an item, Cook told People, "I think [Kimberly] just gets that this is all nuts... she's a nice break from the chaos."

In January 2009, the couple announced their breakup.

Top Four 'American Idol' Contenders Watch Video

Walters on 'Idol': 'Simon Is Missed' Watch Video

'American Idol's' New Judges Bring a Strong Voice Watch Video

Jordin Sparks and Blake Lewis

Season six champ Jordin Sparks and runner-up Blake Lewis had tongues wagging with their frequent public displays of affection.

On MTV's "TRL" they puckered up before the cameras in May 2007. A month later, TMZ spotted them holding hands in a Fry's Electronics store near Los Angeles.

But Sparks set the record straight in her interview with Elvis Duran and the Morning Zoo on New York's Z100 radio.

"It makes me laugh," she said in August 2007. "We went through this whole experience and it's like I can't even look at him that way."