Way back before Cat met Cat and their forever home, Cat was homeless.