Not always legal. I live in FL which is a two party state. Any private conversations must have consent of both parties to be admissible. In fact I believe it's a felony to record without permission here. That's why it's so important to say 'this call is/may be recorded'