It’s not easy being a femme fatale in frigid weather. Just ask Olivia Wilde.

Turning out last night for the world premiere of her new thriller, Deadfall, at the Tribeca Film Festival in New York City, the actress spoke to E! News about the difficulties of filming in a miniskirt in sub-freezing temperatures and how costar Eric Bana kept her sane.

In the film, the pair play sibling fugitives Addison and Liza, who are caught up in a blizzard along the Canadian border after robbing a casino that puts them on a collision course with a troubled boxer (Charlie Hunnam) who just arrived home from prison.

The role meant Wilde—who looked ravishing on the red carpet in a black Mason dress and Brian Atwood platform stilettos—had to grin and bear it for days in agonizing cold, a task made easier by the fact she had a former stand-up artist in her midst.

“Eric is tough. I don’t know if you guys know that Eric Bana is a comedian,” the sexy star dished to us. “That’s who you want on set when it’s 40 below. You want a comedian next to you. And that was great. It helped me get through every scene. He’s just absolutely a joy to be around and that was wonderful.”

When asked who had the tougher job, Bana gave Wilde mad props: “She braved the cold in a miniskirt. I braved the cold in a nice black suit, so I’d say she’s definitely tougher. It was her first day of shooting as well, so she’s definitely a tough cookie.”

This was the first time these two worked together, but the thesp told us he “was a fan of hers” from the start.

“Olivia’s a fun girl, great sense of humor,” he added.

Deadfall isn’t the only film Wilde is promoting at the festival this year.

The actress, who dyed her hair blond for a role in Ron Howard’s upcoming flick Rush, also returned to Tribeca’s documentary slate with Baseball in the Time of Cholera.

The short exposé chronicles the cholera epidemic raging in Haiti that mounting evidence suggests may have been introduced by United Nations aid efforts there. It premiered on Saturday and will be available online for free soon (for more info, visit baseballinthetimeofcholera.com).