Will previ live alongside nexti in gdb?

A google talk held by Bill Lewis about debuggers that are able to go back in time:

Debugging Backwards in Time

The interesting thing is it's based on a different approach - rather then recording the stack altogether it keeps a track of interesting events (soft of like the database transaction log). It then plays through this logs backwards to allow you to go back in time.