The past tense of perfume is perfumed.
The third-person singular simple present indicative form of perfume is perfumes.
The present participle of perfume is perfuming.
The past participle of perfume is perfumed.