Although you may make initial contact with a copyright owner by phone, you should secure permission in writing. Publishers and licensing agencies may have a form that they prefer that you use for requesting permission. Keep careful records of your correspondence in seeking permissions.
Your written request should be as specific as possible and include:
Keep A Record!