Holly made her West End stage debut in London in the world stage premiere of Fatal Attraction at the Theatre Royal Haymarket. Written by James Dearden and directed by Trevor Nunn. Holly played the role of Ellen Gallagher with the title casting including Mark Bazeley as Dan Gallagher, Kristin Davis as Beth Gallagher and Natascha McElhone playing Alex Forrest.