Besides the Shrek skin (I smell an update to our list of the best Minecraft skins), project leader Definutlynotcrispy says the video also makes use of Chocapic13's shaders.

A Minecraft player's skin is one of the surest aspects of their expression in-game, and there is a vast number of online programs capable of creating and editing skins for a player's use.