http://techcrunch.com/2012/09/24/reports-facebook-users-seei...
Some messages back then do look pretty close to private messages