From Part 23: Tilly.

Misty finds Tilly in a café, but finds it difficult to explain his presence.

Here's a YouTube version.