Nice Hair-dye

Flipping channels, hit "Two and a Half Men": when did Charlie Sheen start dying his hair with black shoe polish?