Bing announced on Monday that it is partnering with Rovio, the creator of Angry Birds.

Both companies will produce a 4-part animated video series sponsored by Bing. The videos will feature Bing Image Search, Bing Maps, and Bing Shopping, and show Angry Birds fans how they can advance in the game. Microsoft says Angry Birds will also feature search integration with Bing providing over a hundred clues to speed players through the levels.

Angry Birds currently has 25 million users in the US, with over 30 million downloads of the popular Angry Birds app for iphone, Andriod, and iPad. Microsoft boasts that this is the first product integration Angry Birds has done on the popular platform. “Bing is excited to help the millions of Angry Birds fans make it to new levels,” said Wibe Wagemans of Bing Mobile.

Angry Birds is also winging its way over to Windows Phone 7 soon. Microsoft recently confirmed that Rovio has agreed to port the popular game to Windows Phone, due for release this Spring. Rovio previously confirmed that Angry Birds was on its way to Microsoft’s new mobile platform in February. Rovio’s Peter Vesterbacka blamed the delay on Microsoft’s legal team. “Let’s just say, Microsoft has a lot of lawyers,” he said.

Microsoft originally ruffled the Angry Birds’ teams feathers when they accidentally posted an image suggesting an Angry Birds Windows Phone 7 app was on the cards. Rovio originally said ”Microsoft put the Angry Birds icon on their site without our permission.” Microsoft responded to the tweet claiming the image was a mockup, not meant to go live and that the Angry Birds icon was included by mistake. Check-out Bing’s Angry Birds video below.