Video Games: You Shall Not Pass! Until You Watch The LEGO Lord Of The Rings Trailer by Shawn MaddenJune 1, 2012 One LEGO game to rule them all! The Fellowship returns in an all new form in this trailer courtesy of IGN. The game is set for a October 2012 release date.