There are two sides to this: investigations and monitoring. For HR and security investigations, this rewind capability would be very useful, is legal, and at least partially already performed using forensics tools.

Monitoring is where you run into moral and, in some places, legal problems. This would probably be a good topic for new legislation.