"American Idol" judges (from left) Steven Tyler, Jennifer Lopez and Randy Jackson praised most of the male semifinalists during Tuesday's performances. (Fox via Associated Press)