Replacing both bulbs at the same time is not really necessary, and you can do one at a time. However you generally should change both, if you are changing types of bulbs, as the colors will be slightly different.