[DannyBee]

"(illegal on one side of that conversation at least)."

This is actually not correct, it depends on the state/country he is in.

[barney54]

Also, you don't know if there was consent before the recording started.

[eridius]

There probably wasn't, because people typically capture that sort of thing in the recording (otherwise you don't have any proof of the consent). Based on how it started, it sounds to me like he answered the phone, and when he realized who he was talking with he started recording (without asking for permission).

[aidenn0]

Not always true: see "Kearney v. Salomon Smith Barney"