"The studio was determined to have her, and she was determined not to do it," David Frankel recalled ahead of the 15th anniversary of the hit film.
The Entourage star's character has been at the centre of much debate in recent years.
The Oscar-winning actor has admitted she wasn't exactly first in line to play Andy in the 2006 comedy.
'A Consummate Actor And Cherished Friend': Julie Andrews Leads Tributes To Sound Of Music Co-Star Christopher Plummer
Russell Crowe and Anne Hathaway are among the other Hollywood figures who have honoured the Canadian actor online.
Call her "anything but Anne," the actor said.
Enough children already stare at me and fear me because of my scars and hand without movies like The Witches continuing to tell them I’m scary too.
"As someone who really believes in inclusivity and really, really detests cruelty, I owe you all an apology for the pain caused."
Many have taken issue with the fact Anne Hathaway's villainous character has only three fingers on each hand.
Imagine standing for hours on end in Catwoman's heels.
Elmo's Playdate will feature Muppets and celebrity guests Anne Hathaway, Lin-Manuel Miranda and Tracee Ellis Ross.