Bill Clinton actually said...
It is time to put our relations with Russia and the other states on a new footing.
Context
Statement on Advancing U.S.. Relations With Russia and the Other New Independent States
04/22/1993
Statement on Advancing U.S.. Relations With Russia and the Other New Independent States
04/22/1993