How to change IP address?

I want to get my IP address changed permanently. I called my internet provider and the guy told me it changes randomly every once in awhile. Is this true? If not how do I go about changing it?