A lot of times people let people resign rather than get fired. The Saints did that with Grantham during this season.
The other thing that sometimes happens is that you let a candidate know you're going another direction so they can withdrawal themselves from consideration, instead of not getting hired.
Just last year Ben Johnson was pursued by several teams and he chose to stay in Detroit one more year.