"I cherish every moment we’ve spent together and am deeply grateful for our journey," Edo wrote in the loving tribute ...