After losing to Misty several times she makes you a deal for her gym badge. If you become her pet for a while she will give you her gym badge. Once you agreed and followed her into the back room in her gym she gave you your first order. “The first thing I want you to do to prove that you will follow my orders is for you to kiss my shoes!”