Cloud computing has emerged as one of the most influential paradigms in the IT industry for last few years. A major feature of the cloud services is that users’ data are usually processed remotely in unknown machines. While enjoying the convenience brought by this new emerging technology; users’ fears of losing control of their own data. To address this problem, in this paper, the authors propose a novel highly decentralized information accountability framework to keep track of the actual usage of the users’ data in the cloud.