The past tense of cleave to is cleft to.
The third-person singular simple present indicative form of cleave to is cleaves to.
The present participle of cleave to is cleaving to.
The past participle of cleave to is cloven to.