When the principle animation for Shrek was finished, Mike Myers decided that the title character would be stronger with a Scottish accent. So he requested that he be allowed to redo all of his lines, which required months of additional work and cost about 4 million dollars. It was a gutsy move that, fortunately for Myers, paid off in the end.

Source: http://www.jonhs.com/