There are several apps out there some work well some dont. I was using Record Phone - Pro previously and it simply stopped working. Highly commend this one.
GastroMaster about TapeACall Pro: Call Recorder, v3.3.3