I would've assumed that the company stating that the conversation would be recorded would already be their implied consent to all parties of the conversation re

I would've assumed that the company stating that the conversation would be recorded would already be their implied consent to all parties of the conversation recording it...but assumptions and law don't go well together.