Spoonbat found a couple quotes about Natalie from previous co-stars. First Stephen Rea:

What would you say is the film that you get recognised most for?

“The Crying Game”’, obviously. ‘”V for Vendetta” recently. That’s a whole new audience, 18-year-old kids who are mad into it. Boys, including my own sons, who envy me for being in scenes with Natalie Portman. Can’t blame them really, can you?’

And Danny Aiello from Leon:

Aiello said, “Tiffany had the best timing and heart for drama and comedy since Natalie Portman!”