| Ed Byrne |
Aladdin |
| Julian Clary |
Genie of the Lamp |
| Martin Clunes |
Abanazer |
| Patsy Kensit |
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 |
| Leslie Phillips |
Prince Hugely Suave |
| Trisha Goddard |
Self |
| Rachel Stevens (as S Club 7) |
Self |
| Hannah Spearritt (as S Club 7) |
Self |
| Bradley McIntosh (as S Club 7) |
Self |
| Jon Lee (as S Club 7) |
Self |
| Tina Barrett (as S Club 7) |
Self |
| Paul Cattermole (as S Club 7) |
Self |
| Jo O'Meara (as S Club 7) |
Self |
