Simon Cowell may be TV’s Mr Nasty, but 'American Idol' fourth season winner Carrie Underwood was full of praise for the British judge.