Heres a similar print campaign for PS3 by BBDO - Chile.
http://adsoftheworld.com/files/images/playstationsoldiers.jpg
http://adsoftheworld.com/files/images/playstationorcs.jpg
PS. The agency that made the video you posted are the as the ones that made http://www.youtube.com/watch?v=R55e-uHQna0
Pretty good track record, i'd say.