It is recommended to update your driver's license first, as many companies require an updated photo ID as proof of your name change.