In 1991, Virginia Sen. Chuck Robb was accused of having had an affair with former Miss Virginia USA Tai Collins while he was governor of the state. Robb, the son-in-law of former President Lyndon Johnson, denied that the two had had a relationship, but admitted that he had received a nude massage from Collins. (There were also allegations that during his time as governor, Robb attended parties where prostitutes were present and cocaine was being used. Robb vehemently denied the charges, claiming that he didn’t even know what cocaine looked like.) Despite the controversy, Robb was re-elected in 1994, in part because he ran against another scandal-plagued candidate, Oliver North. Six years later, however, Robb was defeated by his Republican opponent, George Allen.