The past tense of pay costs is paid costs.

The third-person singular simple present indicative form of pay costs is pays costs.

The present participle of pay costs is paying costs.

The past participle of pay costs is paid costs.