Tell them it's awesome. Originality and willingness to stand out in the crowd is a great personality trait.
Laugh at them, but support them in the decision.
Break up with them, you don't want a freak.
Ask them why they did it? And depending on the answer decide whether to leave them or not.