If the cops did a full forensic style search (and if they were looking for evidence, they should have), that wouldn't have helped either.
When you delete a file, even if you remember to empty the Recycling Bin, you're just telling the computer that the data region is available to be written to. Until new data goes over it, you can piece a surprising amount of it back together.
*has had to do low-level disk recovery before.*