I'M SORRY DAVE: Before losing to David Cook, he sang "Apologize" with One Republic on the 2008 "American Idol" finale