Even as our lives took different directions, we continued to care deeply for one another, and I will forever cherish the memories we built together,” the iconic action star said.