What is the best protocol for when a lead changes companies?

Is it best to delete the lead and start fresh? 

Is it best to just change the information on that lead?

Or do you just create a second lead for the same person under a different company?

Thanks.