Katy Perry unleashed a feline chatbot to help fans get their paws on her new perfume