Это был государственный визит греческой королевской четы в Данию в 1959 г. Тогда-то 18 - летний наследник греческого престола впервые увидел свою будущую жену, ей было всего 13, она была самой младшей из 3-х дочерей короля Дании. Именно король Павлос, отец Константина, первым заметил возможное будущее этой пары. Тогда он сказал жене:
«Посмотри на Анну-Марию. Она точно бабочка! Я очень надеюсь, что Тино женится на ней однажды».
Сама же принцесса позже призналась, что увидев впервые принца Константина, она посчитала его лишь дальним родственником ( они троюродные брат и сестра). Любовь пришла чуть позже, в 1962 г., на свадьбе сестры Константина Софии Греческой и короля Испании Хуана Карлоса. Анна-Мария была одной из подружек невесты. Молодые поняли, что влюбились, а их взаимная симпатия была очевидна для всех. Константин весь вечер танцевал только с ней.
- Тино, позаботься, пожалуйста, и о других девушках! - сказала сыну королева Фредерика.
- Я сожалею, но я не хочу, чтобы кто-то заботился об Анне-Марие! - тоном не терпящего возражений ответил Константин.
После этой свадьбы, Тино все чаще посещал Копенгаген. Пресса вовсю смаковала каждый визит принца. Однако, многие считали, что выбор Константина пал на принцессу Бенедикте, так как старшая Маргрете не могла стать его женой - оба были наследниками престолов своих стран, а Анну-Марию даже не брали в счет, в силу ее возраста.
Летом того же года Анна-Мария отдыхала в Норвегии, где Константин принимал участие в соревнованиях по парусному спорту. Находясь в одной стране, влюбленные все же не могли видеться часто. При этом Константин все же успел сделать предложение руки и сердца, а Анна-Мария с радостью дала свое согласие. Греческая королевская чета была счастлива, а вот в Дании решение принцессы было воспринято неоднозначно.
Отец Анны-Марии был в сомнениях. Его дочь еще школьница и в глазах общественности остается ребенком. Но в последствии он принял ее выбор, так как видел искренность чувств молодой пары, но с условием, что прежде Анна-Мария закончит школу. До этого отношения нужно держать в тайне.
И эту тайну было держать нелегко. До официального обручения Анне и Константину было запрещено видеться слишком часто. Константину пришлось выдумывать поводы для визита в Данию. Анна-Мария терпела сплетни СМИ, которые утверждали, что вскоре принц обручиться с ее сестрой принцессой Бенедикте.
Трудно приходилось и родителям. Их также засыпали многочленными вопросами. Павлосу даже пришлось соврать, что единственным увлечением его сына является парусный спорт. Видя, что Анна-Мария мучается в ожидании, король Фредерик объявил о помолвке Кронпринца Греции Константина и Принцессы Дании Анны-Марии 23 января 1963 г. И хоть помолвка состоялась, требование об окончании школы невестой осталось в силе.
Свадьбу назначили на январь 1965 г. В январе 1964 г. королю Павлосу поставили неутешительный диагноз - рак желудка. Король угасал с каждым днем, операция ничего не изменила. 6 марта 1964 г. он умер, его место занял Константин. В связи с его воцарением свадьбу решили перенести на более ранний срок. Новой датой стало 18 сентября 1964 г. - спустя три недели после 18-летия Анны-Марии и спустя несколько дней после траура по королю Павлосу.
После объявления новой даты Константин улетел в Данию. Вдовствующая королева осталась в Греции, продолжая нести траур. Ее заменила принцесса София с мужем. 18 сентября состоялась долгожданная свадьба в Афинах.
Венчание состоялась в Афинском кафедральном соборе. Семейная жизнь королевской четы была счастливой. В браке родилось 5 детей. Это была вторая и на сегодняшний день последняя свадьба правящего греческого монарха и первая свадьба, состоявшаяся в Греции. Короля Константина не стало 10 января 2023 г. в возрасте 82 лет. Вдовствующей экс-королеве Анне-Марии сейчас 78 лет.