"He did a great job as your governor, and he will be an important voice in the Senate."