Bill Clinton actually said...
We may have lost a lot of votes over the last 30 years because we believe in one America, without regard to race or gender or religion or sexual orientation.
Context
Remarks at a Reception for Representative David E. Bonior
10/26/1999