The Australian-born Queen of Denmark shared a photo to Instagram to announce the news.