At the beginning of the episode, Stewie and Brian are at a child's birthday party. Stewie's face is painted like a Kitty Cat. Moments later, without washing it off, the face paint is gone.
When Brian confronts the love of his life, Tracy, she recognizes him as Brian Griffin. It was established that Brian had met her before he was the Griffin's dog, hence, she wouldn't know him as Brian Griffin.