Culturally or Biblically Relevant?

Is it possible to be culturally relevant and still be true to the Word of God? That question has been debated for a very long time. Some fall to one side and some to another. How did Paul handle this situation? For that matter, how did Jesus?