Rovio has recently offered up a teaser video for an upcoming release. The game is called Tiny Thief and it will be available for Android users beginning on July 11th. While the game is coming by way of the Rovio Stars program, it has been developed by 5Ants.

Tiny Thief is described as being a “puzzle-solving, hidden-objects adventure” that is addictive. We are going to have to wait for the actual release to see if it lives up to that last claim of being addictive, however in the meantime we do know that it is a point-and-click style game set in a medieval fantasy world.

The video teaser follows the typical pattern in that it is short. This one happens to be little bit more than one minute in length, but it does offer a bit of look at what the gameplay will be like. If nothing else, it did leave us wanting to see more of the game. While we wait for the game to arrive in the Play Store, the key to this Rovio release is that it comes under the Stars program.

Rovio originally announced the Stars program back in May. At the time they showed the first game under the program, which was called Icebreaker: A Viking Voyage. This latest, Tiny Thief, is the second game to be released under the Stars program.

That said, while Tiny Thief is the second game in the Stars program, it is the first that will be available for Android users. Anyway, until the game arrives for download tomorrow, make sure to check out the trailer and screenshots included here in this post.