The past tense of melancholize is melancholized.
The third-person singular simple present indicative form of melancholize is melancholizes.
The present participle of melancholize is melancholizing.
The past participle of melancholize is melancholized.