Before the night's big announcement, finalists Adam Lambert, left, and Kris Allen performed "We Are The Champions" with legendary rock group Queen.