Queen Mary of Denmark has been truly surprised upon learning about the latest major step taken by her husband, King Frederik.