В 2023 году появились слухи о том, что Алексей Макаров тайно сочетался браком. Журналисты обсуждали заголовки вроде «Он женат более года и скрывал это от всех!». Однако главной сенсацией стало то, что его избранницей стала не актриса или модель, а стюардесса Полина, которую Алексей впервые встретил на высоте 10 000 метров в самолете. Пара ведет очень укромный образ жизни и всего четыре раза за три года появлялась на публике. Они не давали интервью о своем союзе и планах. Во время премьеры фильма «Космическая собака Лида» 24 марта корреспонденту Woman.ru удалось получить некоторые комментарии от Макарова. Алексей рассказал, что они с Полиной обожают кататься на велосипедах по паркам, делая акцент на простоте их досуга. Встреча в небе произошла, когда он заметил красивую брюнетку, которая, полагая его бизнесменом, не узнала знаменитость. Алексей объяснил, почему пара скрывала свои отношения: «В то время бушевал коронавирус. Мы расписались в МФЦ в очень скромной обстановке, но на десятую годовщину устрою праздник для всех!»