Liz Hurley-t kivágták az Austin Powers-ből

Liz Hurley a CIA-ügynök Vanessa Kensington szerepében tűnt volna fel a filmben, ha a végső változatból ki nem vágták volna azokat a jeleneteket, amelyekben szerepelt.

Ugyanígy járt egy másik színésznő is, a Felicity Shagwell-t játszó Heather Graham. A stúdiófőnökök azzal indokolták a két sztár eltüntetését a Goldmemberből, hogy a jelenetek, amelyekben szerepeltek, egyszerűen nem sikerültek elég viccesre. A döntés a tesztvetítések közönségének reakciója alapján született.

Nem marad azonban női főhős nélkül a film, ugyanis nagy szerepet kap benne Beyonce Knowles, a Destiny's Child énekesnője. A multitalentum Beyonce egyetlen beszélgetés alatt győzte meg a főszereplő Mike Myers-t és a rendező Jay Roach-t, hogy be kell venniük a filmbe. Annyira szórakoztató volt az énekesnő társasága, hogy a Goldmember két kulcsembere a jövő sztárját látta meg benne, és úgy döntött, szerepet kell találniuk számára a készülő vígjátékban. Igy született meg Foxxy Cleopatra figurája, aki a két másik női főszereplővel szemben benne marad a kész filmben.