"I was incredibly privileged being on that show at that time," Hicks instructed People today of his year of American Idol The Gentlemen and girls sang separately on consecutive nights, and The underside two in Every single teams had been removed each week right up until only six of each