Mills, 26, who is releasing his own material and songs from the show, has joined the same label as the winner, Leona Lewis, and the runner-up, Ray Quinn.