Kitty softpaws,when did such thing happen? We'll in the spin off movie puss in boots, it was suppose to awner some questions from people like does puss in boots have a girlfirend. His girlfriend currently (there's no proof they broke up) is kitty softpaws. She was the deutrogonist in the movie so if you narrow it down to only both important people it's about them. In the film there was romance between them (kitty was puss in boots love interest currently girlfriend) so it kinda has a love story between them. But this does not make them in a boyfriend girlfriend relationship yet, what makes this true is in the half of the credits they dance to the song americano by lady gaga they kiss, making them a boyfriend and girlfriend relationship, so after all this explaining his girlfriend currently is Infact kitty softpaws.