Actually, that's not correct
Remember, Zell Miller took the seat from Paul Coverdell, so that was an effective party switch for the seat
The Arizona Constitution requires that an appointee to a vacant seat be of the same party as the person who vacated it. The appointment is good until the next general election, in this case November 2006.