The Slutty Pumpkin, played by Katie Holmes, returns, after Ted has searched for her every year at the same costume party since the Halloween they met and he lost her phone number.