Mob Menagerie: Enderman

Endermen were added to Minecraft alongside melons, glass panes and iron bars in the Adventure Update, released in September 2011. Originally they had green eyes and emitted smoke as they moved around, but those were changed to the now-familiar pink eyes and portal particles on release.