The note 4 has a voice recorder app, but not a call recorder. You can try putting the caller on speaker phone and see if the voice recorder will pick it up. Also, when I looked at the call recorder apps in the play store, they indicated that the phone had to be capable of call recording, so...