In accordance with embodiments disclosed herein, there are provided methods and systems for implementing a privacy-preserving social media data outsourcing model. For example, there is disclosed a Data Services Provider (DSP) Framework system, which includes a receive interface to receive an unperturbed social media data set having social media data corresponding to each of a plurality of users represented therein; a data privacy engine to map the received unperturbed social media data set into a high-dimensional user-keyword matrix connecting each of the plurality of users represented with multi-variable keywords corresponding to each user's social media data within the unperturbed social media data set; the data privacy engine further to inject controlled noise generate as output, a perturbed user-keyword matrix which protects each of the plurality of users' privacy during a statistical query against the perturbed user-keyword matrix having the social media data of the plurality of users embodied therein by preventing an attacker from (i) inferring whether a targeted user by the attacker is one of the plurality of users or (ii) inferring whether any record is associated with the targeted user. Other related embodiments are disclosed.