Yes. You don't even have to select which one you want to use. Why do you think you can't set up your headset without un-installing the pairing for the car? Just set it up. I have 4 different bluetooth devices paired with mine. My car, a headset I keep at home, a headset I keep at the office, and my wife's car.
It works just fine.