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 those won't work for us either. Not sure about rooted phones and apps for them, if you wanted to go that route.