The 36-year-old English actor and the 34-year-old actress were joined on the red carpet by Patrick Wilson.
Earlier in the week, Orlando and Evangeline were spotted all dressed up while promoting the film at the premiere in Berlin, Germany.
In case you forgot, Orlando just wrapped up his Broadway play Romeo and Juliet over weekend.
FYI: Evangeline is wearing a Paper London dress.
20+ pictures inside of Orlando Bloom and Evangeline Lilly attending The Hobbit: The Desolation of Smaug screening in NYC… More Here! »