The couple's romance began in Sydney during the 2000 Summer Olympics, and the future queen consort had no idea she was chatting with royalty! Queen Mary and King Frederik of Denmark are back to ...