More than 35 million fans tuned in to watch the season premiere of US TV talent show American Idol on Tuesday night (17JAN06).