Si, funciona bien pero es de pago (10,99€). Solo deja probarlo gratis 15 días.
Sin embargo Boldbeast Android Call Recorder, es gratis, sin anuncios, no hay tiempo de prueba y graba perfectamente, incluso reconoce el nombre de la agenda y los números de telefono (versión web, no la del Google Play). Probado.