The past tense of pay tribute to is paid tribute to.
The third-person singular simple present indicative form of pay tribute to is pays tribute to.
The present participle of pay tribute to is paying tribute to.
The past participle of pay tribute to is paid tribute to.