If it is a two party starts, and they are recording... That means they have given their permission to record. Therefore you can record. By saying they are recording they are giving implied consent (otherwise they wouldn't be able to record)