Is it me, or was Will Oldham's penis CGI?
Jim Henson did it.
I should've recognized the craftsmanship. Much better than Pixar's brief foray into genital graphics.