Tina Fey and Steve Carell hit the red carpet at the NYC premiere of Date Night on Tuesday night.