I researched about it and this is my finding...
Android Phones with Call Recording Function - xda-developers
Android Phone with Call Recording Function
In short, there're many call recording apps on the Market, most if not all are recording through the microphone... No good... If you want better option, get a model from the list (if you have anohter, let me know, thx)