I think Kid Kat was part of the permanent collection at one point. I bought it about 3 or 4 years and i remember picking it out from the display of permanent lipsticks, rather than from a LE display. It may have been part of the Kool Kat collection, though, and made permanent for a while.
I'm sad it's been discontinued, I loved it, but mine melted into a big mess 2 years ago, and I'd been meaning to buy it again. I wasnt sure if it would work with my NC20 skin, but it was lovely.