Guest Stars Martin Clunes as Abanazer Ralf Little as Wishee Washee Griff Rhys Jones as Emperor Meera Syal as High Priestess Ed Byrne as Aladdin Rachel Stevens as Herself Lisa Riley as Handy Jo O'Meara as Herself Hannah Spearritt as Herself Tina Barrett as Herself Patsy Kensit as Princess Jasmine Paul Merton as Spirit of the Ring Julian Clary as Genie of the Lamp Jon Lee as Himself Billy Murray as Police Chief Leslie Phillips as Prince Hugely Suave Bradley McIntosh as Himself John Savident as Widow Twankey Paul Cattermole as Himself Uncredited Trisha Goddard as Herself
