Paying Tribute

We say pay tribute, meaning to in the same way we say pay respect. You can also hear it in connection with someone's death or important anniversary. It means they've done a really good job of something, and they deserve to be recognized.