O'Connor, Not Rehnquist-
I do recall hearing some reporter at the time of O'Connor's announcement, ask Rehnquist or Scalia if they had plans to retire, and they both said no.