When Costco and American Express , announced a year ago they would be ending their exclusive partnership of 16 years, investors and consumers were worried. Just after the news about the severed relationship, the credit-card company's stock fell 6.4%, its largest one-day percentage decline since August 2011.