Ed Byrne (Aladdin), Julian Clary (Genie of the Lamp), Martin Clunes (Abanazer), Patsy Keksit (Princess), Ralf Little (Wishee Washee), Paul Merton (Spirit of the Ring), Billy Murray (Police Chief), Lisa Riley (Handmaiden), Griff Rhys Jones (Emperor), John Savident (Widow Twankey), Meera Syal (High Priestess)