The Internet has evolved over the past couple decades from serving simple static HTML pages to a rich collection of formats. The New Media consists of video, audio, images, scripts, etc. that are all combined to provide an engaging user experience. At the same time, the total amount of content and the aggregate bandwidth being delivered to users continues to grow at a tremendous pace. Cache Storage at the Origin data center and at various points in the delivery network has become a critical element of the ecosystem in order to scale these services in a cost-effective manner as well as provide good user experience. In this article, I examine some key aspects of optimizing the data storage architecture to meet the challenges and growing demand in this domain.