It doesn't appear to be available, but there are some other interesting Cleese talks and excerpts on the topic of creativity:
http://www.cornell.edu/video/?videoID=475 http://www.youtube.com/watch?v=WuzIu62xswg http://www.youtube.com/watch?v=0yyUhlaSJ28