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.
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."