Bill Clinton actually said...
The economy has created 8.5 million new jobs since January 1993—almost all of them in the private sector.
Context
Message to the Congress Transmitting the Report on Small Business
06/04/1996