Fox will counter its onetime powerhouse "American Idol" with a new singing contest.