Gov. Eliot Spitzer , who took office with the vow " Day One , Everything Changes , " started day one of his life after allegations of a prostitution scandal with his outlook so changed that many wondered if he could remain in power .