Seksowna agentka
W międzyczasie ugruntowała swoją pozycję grając naprzemiennie w komediach („Dwie dziewczyny i chłopak” z Robertem Downeyem Jr., „Bowfinger” z Eddiem Murphym i Steve'em Martinem, „To wciąż mój mąż” z Caseyem Affleckiem, „Powiedz, że to nie tak” z Chrisem Kleinem) i w filmach grozy („Krzyk 2”, „Urok mordercy” z Josephem Fiennesem, „Z piekła rodem” z Johnnym Deppem).
Największą popularność zdobyła jako Felicity Shagwell w sequelu słynnej komedii „Austin Powers 2 – Szpieg, który nie umiera nigdy” z 1999 roku, za którą otrzymała nominację do Saturna.