En internet hay cientos de programas que tambien se llaman Call Recorder pero La única aplicación capaz de hacerlo (hasta el día de hoy) es CallRecorder v1.5.9 alpha4.
Funciona si grabas tanto en formato mp3 como en formato amr 
En ajustes de grabación debes seleccionar como teléfono el Moto X y como método de grabación CAF
Probado en un Moto G con Android Kitkat 4.4.2 y acceso Root.

La aplicación está destinada para la grabación automática de llamadas de la línea telefónica, donde el apoyo de hardware y el kernel.
Acceso de root es una necesidad para muchos de los teléfonos, ya que los fabricantes no suelen implementar la funcionalidad requerida.
Hay 4 métodos de grabación:
– API estándar
– CAF (raíz necesario)
– ALSA (raíz requried)
– Kernel (raíz necesario)
estándar API – método que no requiere acceso de root. Echa un vistazo a todas las fuentes de audio antes de usar. Muchos teléfonos son compatibles con la grabación utilizando este método, desde el micrófono (se debe seleccionar la fuente de audio «Micrófono») solamente.
CAF y ALSA – ambos métodos requieren acceso de root. Configuración de dispositivos en la configuración → grabación son muy importantes aquí. Si el teléfono no aparece en la lista, seleccione un dispositivo que tiene el mismo chipset que los suyos. La principal diferencia entre la CAF y ALSA es que CAF no requiere instalación ALSA, y es compatible con más funciones.
Kernel – método para teléfonos basados ​​en viejos chipsets de Qualcomm de grabación; Se requiere de la raíz. Este método no garantiza la grabación de la llamada de 2 maneras.
Qué método de grabación es mejor?
Ningún método de grabación puede asegurarse de que sus llamadas se registran desde la línea; esto es específico del teléfono. Y usted tiene que tratar de encontrar la que se ajuste a su teléfono si no es detectado automáticamente.

Link Call Recorder: http://adf.ly/rVfje
Link Root Explorer: http://adf.ly/r3KmH