Three years later and BRB artistic director, David Bintley, is ready to premiere his creation to the UK. Bintley's full-length fairytale ballet with a score by Carl Davis was created for the National Ballet of Japan in 2008 for a world premiere in Tokyo.
But from February 15, Aladdin will finally be performed in England with 12 performances at Birmingham Hippodrome before heading off on a UK tour.
The ballet brings the famous tale of mischevious Aladdin to life with dances around his romance, escapades and trickery.
Princess Badral-Badur and Aladdin fly into a romance on a magic carpet
The ballet begins with Aladdin's run-in with Palace guards that leads the young tearaway into a whirlwind of adventure and romance, involving unbelievable riches, love at first sight, treachery, and of course a magic lamp.
Duped into helping an evil Maghrib, Aladdin finds himself trapped in a cave for three days and nights, with no light and nothing to eat. But it is only when he attempts to light the old lamp he's found, that his real adventure begins.
Bintley was responsible for BRB's award-winning Cinderella and Hobson's Choice productions, while composer Davis has a BAFTA Award for Best Film Music under his belt for writing the film score for The French Lieutenant's Woman in 1981. He also wrote the music for BRB's Cyrano, in another collaboration with Bintley, and television favourites Pride and Prejudice and Cranford.