"Hello Kitty came on my pillow."

In context, I was talking about how my pillow with Hello Kitty on it is of the permanent pillow-case variety. My friend couldn't figure that out, however.