You mention CI so I'm curious. Do you have an automated continuous delivery process? Does testing fit into that (e.g. integration testing staging or dev services after deployments)?
The difference between what we have and continuous deployment is not that big. We don't have continuous deployment, but we could. Things are pushed to staging automatically, but to production it is not.