All Saints tread the path of jazzy, funky videos, spliced with interviews with the girls themselves and live footage of their travels around the world.
| Actor | Role |
|---|---|
 Melanie BlattHerself | Herself |
 Shaznay LewisHerself | Herself |
 Nicole AppletonHerself | Herself |
 Natalie AppletonHerself | Herself |
 Steve CooganAlan Partridge (archive footage) (uncredited) | Alan Partridge (archive footage) (uncredited) |
 Ben EltonHimself (archive footage) (uncredited) | Himself (archive footage) (uncredited) |
 Pam GrierHerself (archive footage) (uncredited) | Herself (archive footage) (uncredited) |
 Samuel L. JacksonHimself (archive footage) (uncredited) | Himself (archive footage) (uncredited) |