Improving Evidence and Relevance at the Same Time