Understanding the Limits in Cold Recovery