How to record my calls on Nexus 4 with Android 4.4.2? I've got a Nexus 4 with Android 4.4.2 and want to record my voice calls. 

My first idea was to simply use a recording app, so I've tried a whole bunch of call recording apps, but none of them work. They only record my voice, not the other side. Or they require the speaker / handsfree mode in order to record the other person (and then still sounds like crap).

After some reading it seems not all phones/models support full 2-way voice recording. However I did read some claims about people pulling ot off on Nexus 4 (although it's not clear to me if this necessarily involves rooting and/or custom roms, which I'd rather avoid).

Is there ANY way (preferably without rooting) to do proper 2-way phone call recording on a Nexus 4 running Android 4.4.2?
Try Easy Voice Recorder. It works for me (Nexus 4, Android 4.4.2 without root). 

When you have root privileged, it is much easier. But without root, I don't know any apps that can record the other side in a way that you can hear him "clean". But as I said, Easy Voice Recorder did a very good job for me. Not perfect (crystal clear), but good (I can here the other side in the record without any issues).