It's a striking change in tone for the senator, who has been one of the few Republicans willing to work with Democrats.