Retailer JC Penney said Saatchi & Saatchi would be its new advertising agency 'of record' from 1 December.