For bugs there is a need of a regression test first - http://en.wikipedia.org/wiki/Regression_testing.
I would go for the next flow:
- I found a bug
- I write a regression test to reproduce the bug
- I fix the bug and the regression test is failing
- I fix the test
Also, tests for bugs should contain a reference to the bug's issue