Velvet Horizon seems a little stripperish to me. Velvet especially seems over-the-top for a real person's name. Though not a cat's :) I agree that WinterStar is cute (if unusable IMO). Then again, I'm kind of a sucker for wintry/Christmassy names. I'm assuming WinterStar was a girl, too?