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