Yes, definitely do your best to do this formally. Would also be an idea to get your boss's new contact details - you may need him to be a referee down the track.