"Forgiveness is a powerful tool," the Queen of Pop wrote alongside a photo of the two icons hugging it out backstage.