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