Charlene shared several photos with Aga through the years as she wrote: "20 years of love and marriage. Happy anniversary my love."
The former beauty queen added, "They say time flies when you are having fun. What a wonderful journey of life it continues to be with you, @agamuhlach317."
A day prior to their wedding anniversary, Charlene shared a video clip of them going scuba diving. For the caption, she wrote, "Always holding hands (even underwater)."
The couple exchanged their wedding vows in a grand three-day celebration in May 2001 in Baguio City. The couple has two kids together, twins Atasha and Andres. Take a walk back memory lane and check out this video of the couple's special day: