Also, looking back on that video... apparently I was wrong. We made it through season 8 without the Valeyard making an appearance. ...Also I remember reading somewhere that Steven Moffat said he never really understood the concept of the Valeyard. 

That's probably for the best. @_@