Yeah, my guess is it was actually deleted but because of the PR hoopla they went to tape or did something equivalently time-consuming to recover the data. It's something that wouldn't scale to everyone, but worth a day of someone's time in this particular high profile case.