Tina Fey and Steve Carell Click on 'Date Night'

April 7, 2010— -- TV star Tina Fey had to dodge taxi cabs, tourists and paparazzi to get to the premiere of her new action comedy, "Date Night."

Before she hit the red carpet at New York's Ziegfield Theater, Fey, celebrated for her role on the NBC comedy "30 Rock," stole the show by embracing her fans. Fey signed countless autographs and shook outstretched hands.

"We love you, Tina," some yelled.

It was a bit of an interruption for director Shawn Levy and co-stars Steve Carell, Taraji Henson, and Jimmi Simpson, who were already doing interviews across the street. They complimented Fey's quick wit and dirty sense of humor.

"Date Night" is the story of a married New Jersey couple (Fey and Carell) stuck in a relationship rut. To enliven their marriage, they go out for a night on the town in New York. They show up at a trendy restaurant without a reservation, pretend to be another couple who is "on the list" -- and are mistaken for criminals. They spend the rest of the night fighting for their lives and rediscovering their romance.

Carell said his off-screen relationship with Fey is so solid that he likens her to his own wife.