Tiny Thief (Free), the first game under the Rovio stars program that stole our hearts just got a whole new chapter in its latest update. You’ll have to pay $1.99 to unlock it though but I’m sure it will be worth it. A new evil rises as a witch has kidnapped the King. You’ll need to save him in 5 new levels that are filled with magic and sorcery.

Here’s a teaser the full trailer of that update:

Block Fortress: War ($1.99) received a small update that fixed a lot of bugs but that added a new endless mode. When we reviewed it we thought it lacked some single player content so it should add some much needed diversity to alleviate the grinding.

Dungeon Hunter 4 (Free), Gameloft’s controversial freemium dungeon crawler now features four new dungeons that you’ll be able to fight through in single player or multiplayer modes.

Defenders (Free), a great tower defense, now contains a survival map that pits you against an increasing number of enemies in order to gain more money.

Castle Doombad ($2.99) just got a huge update that adds 15 new levels that you can play straight away and that changes a gameplay a bit. Instead of just protecting one princess, you’ll have to manage two of them. It also come with new traps and new heroes.

The Blockheads (Free) gets a lot of new toys in its latest update. You’ll be able to build staircases, elevators, columns. You’ll trade items in the market and you’ll paint some canvas using a picture from your iPhone. Huge update indeed.

Don’t hesitate to share more updates in the comments if we’ve missed any.