You still have to wait until 2013 for the actual release, but here's the first official trailer for Company of Heroes 2 for your appetite.