How do you record calls on an iphone?

[lovelifealways:)]

My friends have verizon and they can record what people are saying but not what they say... i was wondering if you could do that for the iphone... If you could buy an app or if there is something special i can't figure out

thanks!!