The 56-year-old actor took to Instagram Tuesday to address the loss of Perry, who died in an apparent drowning on Oct. 28 at the age of 54.

“It is with a heavy heart I say goodbye. The times we had together are honestly among the favorite times of my life,” LeBlanc said in a note addressed to “Matthew” alongside personal and show images.

“It was an honor to share the stage with you and to call you my friend.”