Multi-tenancy is a hard problem, made harder in distributed systems like HBase. In this talk we describe DeathStar, a solution built at Rocket Fuel on top of Apache Slider and YARN to make HBase multi-tenancy easy. We also discuss the understanding we have developed about various HBase access patterns and multi-tenancy scenario. We cover how we use a single YARN cluster to host multiple smaller and highly customized HBase clusters and how we leverage dynamic provisioning and elastic scaling made possible in this model. Finally, we describe some of the the improvements we have made to Slider and HBase to improve availability, monitorability, automation and usability.