Your phone company can actually record your conversations so long as they ensure all parties to the conversation are aware they are doing so.