Namco Bandai is developing a new title with the Magi series license and it picks up where Magi: The Labyrinth of Magic left off. Magi: The Kingdom of Magic picks up with the Sindria Kingdom. Aladdin, Alibaba, and Morgiana are confirmed to be in the Nintendo 3DS game.
Have the first game? You can transfer your Labyrinth save data into Magi: The Kingdom of Magic to unlock "that costume" for a popular character.
Magi: The Kingdom of Magic is slated for release in spring 2014.