Comic actor John Cleese will lend his voice to the sequel of hit animated film Shrek, it was reported today.