Each year, on her birthday, the king and queen released thousands of lanterns into the sky in hope that one day their lost princess would return.