You can never, ever be assured that a message has been deleted. There's always packet sniffing, a modified client, even just taking a screen dump. It requires trust in the participant.

Recently I read a whitepaper where a security tester was talking to a malware author on Skype. The author mentioned an IP address and deleted it moments afterwards. The researcher dumped their ram into a file and searched for the string (successfully).