For most Samsung phones, you'll have to keep trying them until you find one that works. Samsung keeps changing how they handle incoming audio. They all record you, but most of them won't record the caller. I've found that EZ Call Recorder usually works well.