If you use the built-in recording feature, Skype will notify all parties involved in the call when the recording starts or stops.