Compliment and Complement

Both these can be used as nouns or verbs.
Compliment is the more common. It means to praise someone: He complimented her on her writing.
Complement means to add on and improve: The belt complemented her outfit. To remember the spelling, think of the word complete.