Not sure about wiretapping laws in Texas or across state lines, but in Colorado, only one person in a conversation must know about it for the tap to be legal.

Was either of you using a work-provided cell phone?