How can a brand secure relevance in a changing market place? This case study goes into detail about Face's work with Nokia as part of their Relevance Program. The paper shows how a complex organization can respond to the challenges of rapid exponential change through open and agile approaches like co-creation, crowd-sourcing, social media analysis and online research communities. Francesco D’Orazio (FACE) and Tom Crawford (Nokia) presented "Designing relevance - How open and agile research methodologies can help complex organizations respond to change and stay relevant" at the Esomar Online Research conference in Berlin, October 2010. Francesco also presented this at the Esomar On-Line Research:The Evolution Continues conference in Milan.