There is an animated Angry Birds movie coming, based on the popular Nordic-based mobile games and some exciting casting news is here. Producer John Cohen announced on his Twitter that Charli XCX has been cast as the voice of Willow. The Angry Birds Movie hits theaters May 20 and stars Jason Sudeikis as a very angry bird named Red, along with voices from Kate McKinnon, Peter Dinklage, Keegan-Michael Key, Hannibal Buress, Bill Hader, Maya Rudolph, and more as well.