Woolworths is working on a new supermarket advertising campaign after appointing its third creative agency in five years, ending its relationship with Leo Burnett in favour of long-time partner M&C Saatchi. Woolworth is Australia's largest retailer, but it needs ways to differentiate itself from its rival Coles, and restore same-store sales growth after a series of advertising missteps over the past few years.