William Rehnquist and Sandra Day knew each other well - they had dated for a while, and he had even proposed to her.