I say if it is the same season, the episode they first were shown. Different season, the first episode they actually become part of the story.