I was once in a similar situation; in my case, though, the first-choice candidate worked out fine, but a new position opened the next year in the same department.
I made a passing mention in the first paragraph of my previous candidacy, and then in the final paragraph I made specific reference to what impressed me about the institution during my previous visit.
I got the job. And I've later come to find that there was some sort of split decision/ administrative override regarding the initial hire of the other person, and the that reason I wasn't hired the last time had something to do with my "maturity," and that I had "matured" between the first and second interview. Whatever that means. I don't really want/need to know any details beyond that at this point.
One other thing to consider is that you may have a completely different search committee this time. In my case, only the SCC was the same both times. This can work for you and/or against you.
My situation was similar to zuzu but I never got to the interview stage the second time around. Instead, they were still making their short list when I had to make a decision about another offer that came through earlier. When I asked the search chair his opinion he suggested taking the job (bird in the hand). This time around the search chair was different from the first and I truly believe if the same chair headed this one I would have been strongly encouraged to stay in the race.