It's no wonder that the two say we shouldn't be surprised if, in the end, they decide to record a song together.

"It could happen," Lambert told E!'s Marc Malkin Friday during his exclusive sitdown with him and Allen. "Maybe we'll write a song on the road." Allen smiled, "We have to figure it out, but yeah, we should do it." [RCA/Simon F let Idol's write songs?]
- more on this story

Preview and Purchase American Idol CDs