The two penned an elaborate note for their fans as they officially depart from their royal duties tonight