There was a time-travelling debugger for Java back in 2006:

http://www.lambdacs.com/debugger/debugger.html

But it never took off, for some reason. And it didn't have the arresting graphical aspect.