America's Got Talent' judge Simon Cowell is not one to please easily, but one performance had him blushing and turning red.