Head judge Nigel Lythgoe called him Bruno Mars’ little brother: “I think your personality is going to steal this show.”