Paramount Pictures and Zynga have announced a new partnership with the game FrontierVille. The first ever advertising integration for the popular social game will add a quest that after completing (and watching the movie trailer) gets you a Rango statue to add to your own homestead.

We’re committed to building the best user experiences for the hundreds of millions of people playing Zynga games each month,” said Manny Anekal, global director of brand advertising at Zynga. “The Rango campaign offers a fun way to interact with the film’s characters while enhancing game-play within FrontierVille.”

We are continuously looking for new and innovative ways to create interactive experiences for our movie-going audiences, said Amy Powell, Paramount s executive vice president of Interactive Marketing and Film Production. Given Zynga s proven success building fun and engaging games, bringing Rango to FrontierVille seemed like a natural fit.