How to record calls on Android mobile phone?

How to record calls on Android mobile phone? Anyone please lets me know which hidden spying application on Android mobile allows us to record phone calls. I do really want to install that app on my guy's phone to catch him cheating.