Whether he put her stuff in storage or not there can be legal requirements that have to be followed even if someone isn't on the title or on a lease, which the impression I get - seeing how he's talked to the tabloids - is that he hasn't hired a lawyer or doesn't have a good one. As general principle this is what you're supposed to do, especially if someone receives their mail at the residence even if there's no formal lease:
This is site specific to Texas, which CS himself recently announced to the tabloids he was with KA for financial reasons, which what he told the media would bolster her right to stay in that home that KA has an implied lease to that home:
If you have exchanged money or services in any way, or you have split bills for the property, this could be evidence that you are a tenant with an implied lease. Such tenancies are usually month-to-month. In a month-to-month tenancy, either party can give notice that they will be breaking the tenancy by giving 30-day notice to the other party.
This article explains what can happen when there is no formal residential lease agreement in a roommate, family, or similar situation.
texaslawhelp.org
Given the likely 30 day notice requirement to bar KA from staying there, the fastest way to prevent KA from returning if she is granted bail would be to try for a restraining order...if there's no restraining order, things could get very interesting.