Rovio said on Monday it had signed a deal with toymaker Lego to launch a line of Angry Birds building blocks.

Rovio said EGO Angry Birds will be available in spring 2016 to coincide with the release of The Angry Birds Movie, a full-length feature film based on the popular gaming franchise.

"The LEGO brand has an unparalleled ability to connect with people through products that spark creativity and imagination. We’re really excited to build experiences together with this amazing best-in-class partner," said Pekka Rantala, Chief Executive Officer of Rovio.

The maker of the popular game is trying to revive its ailing licensing business. The Angry Birds game is the No. 1 paid mobile app of all time, but the brand has been losing appeal and Rovio has struggled to produce new hit games.