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