Kris Allen did very well in his judges' choice chosen for him by Kara DioGuardi and Randy Jackson, which is Apologize by OneRepublic. Kara said she chose the song for its “dark beautiful melodic lines.” Kris Allen was also great in the piano upon performing it. On his scond song, Kris Allen got raves for his singing “Heartless” by Kanye West 
Also, I observed that Kris Allen had some problems with his falsetto in "Apologize". However, Simon praised it nevertheless. Kudos goes to him on his “Heartless” rendition because he's really now appearing to give Danny and Adam for a run in the Final 2 next week. Watch Kris Allen American Idol May 12 (5/12/09) videos of "Apologize" and "Heartless" here later.
Here is Kris Allen's version of "Apologize":
Kris Allen's second song - his personal choice - "Heartless":
