Well before, Skype was somewhat P2P and supposed to have end-to-end encryption. Obviously they could backdoor it on demand, but in general there was an expectation that, barring a legal order, your chats went were encrypted to their target. (Since Skype has no key exchange UI, obviously these keys are easily tampered with by the Skype service.)