You need to rewrite the URL to first hit some other server you can use for statistics gathering, and then redirect the user to their initial URL.
This is the sort of thing used by Twitter or Facebook any time you click one of their off-site links.
Essentially, you're writing a URL shortener.
