Years after shedding its previous sullied image and association with ruffians, celebrities are pushing for dreadlocks more than ever. In fact, many are not waiting for natural locks to grow.