Paid is the past tense and past participle of the verb pay: "He paid all his bills promptly." Payed is used only in the sense of paying out a cable or line: "He payed out the anchor line slowly."
Dictionary of problem words and expressions. Harry Shaw. 1975.