Five years ago when I worked there, the Messenger interface had a "recording" icon with a tooltip saying "All employee:employee conversation is recorded". You can argue that it's scummy, but they are very up-front about it.