Guest Stars Hannah Spearritt as Herself Martin Clunes as Abanazer Griff Rhys Jones as Emperor Ralf Little as Wishee Washee Ed Byrne as Aladdin Meera Syal as High Priestess Lisa Riley as Handy Paul Merton as Spirit of the Ring Leslie Phillips as Prince Hugely Suave Patsy Kensit as Princess Jasmine Rachel Stevens as Herself Julian Clary as Genie of the Lamp Tina Barrett as Herself 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
