Of the nine justices who ruled on the 1986 case, only three remain on the court. Rehnquist was in the majority in that case -- Bowers v. Hardwick -- as was O'Connor. Stevens dissented.
O'Connor seemed to have changed her mind about her vote in the 1986 Bowers case