I like this definition of relevance by Reggie Joiner of reThink Labs and North Point Community Church (quoted in ChurchRelevance):

Relevance is simply using what is cultural to say what is timeless. In other words, the best skill that you can develop in your ministry is understanding how to become a student, how to manipulate, how to use the culture that is around you so that you can say what is timeless.