At the end of the day, it doesn't even really matter that much. The fact that it appeared in the Skype window doesn't indicate that the targeting of that ad was determined solely by your Skype history.

If you visited a site mentioning pizza, and later saw a pizza ad, normal everyday web targeting is a far more likely explanation than Skype secretly violating it's privacy policy as a routine matter of business.