Original: The pairing of Fey and Fallon ended in May 2004 when Fallon last appeared as a cast member.
Simplified: The pairing of Fey and Fallon ended in May 2004. Fallon left the show at the end of that season.