Nicollette Sheridan walked the red carpet looking stunning at the New York premiere of her new movie Code Name: The Cleaner.