After speculation and rumors for the past month or so, Microsoft Corporation has sold its digital agency Razorfish to the Publicis Groupe SA holding company in a transaction valued at approximately $530 million in cash and treasury shares.