Because they started to feel hornier than usual.
Because their bells do not work.
They compensate for something.
The world got rid of horn flakes and tieflings are mad about it.
They started to raise hornets, you know, for obvious reasons.
Because tiefling horns make great horns (the instruments)