Tina Fey had the support of her other half, Jeff Richmond, at the world premiere of her new movie, Whiskey Tango Foxtrot, in NYC on Tuesday. Tina, who stunned in a red dress, smiled sweetly as she posed for photos with her husband of nearly 15 years on the red carpet. The comedy power couple first met in 1994, when they were both members of Chicago's Second City improv group, and tied the knot in 2001. Jeff even composed music for shows like Saturday Night Live and 30 Rock, on which Tina acted. They currently have two daughters together, 4-year-old Penelope Athena and 10-year-old Alice Zenobia. Keep reading to see more of Tina and Jeff's night out, and then check out even more long-term celebrity couples.