The "American Idol" executive has called the claims "false" and "deeply offensive."