The hair accessories brand is eyeing new categories as it kicks off new retail partnerships.