Always add request to history

The request should be added to the history even if the matcher fails or
an error occurs.

Closes #1