Americans are souring on the wars in Iraq and Afghanistan. The military budget is under siege as Congress looks for spending to cut. And the army is reporting record suicide rates among soldiers.

So who does the Pentagon enlist for help in such painful circumstances? Hollywood.

In June, the Army negotiated a first-of-its-kind sponsorship deal with the producers of "X-Men: First Class," backing it up with ads telling potential recruits that they could live out superhero fantasies on real-life battlefields.