Remember that Katy Perry iPhone app sponsored by Bing? Yes, that’s the one, Katy Perry Revenge! If you liked that one, and can’t get enough of Katy Perry, then I have got some news for you!

Now there is “Katy Perry Revenge 2 by Bing,” an all-new app featuring Katy Perry’s smash hits “Firework” and “E.T.” available for free here. You can check out her tour info, follow her tweets and get her song lyrics from Bing via the app too!

This release is part of a continued effort to roll out advancements to Bing for mobile across several mobile platforms. This latest sponsored app is done in partnership with Tapulous, part of Disney Mobile. To celebrate there is also a contest! For more info on that, check out the Tapulous blog post.