Those selected then performed on a stage in a 1000-seat theater replicating the Idol set