Man On The Run will feature interviews with Paul as well as previously unseen footage, and will be shown on Amazon Prime from next month.