В недавнем интервью музыкант признавался, что встретил жену в Эфиопии – она была его гидом во время путешествия. По его словам, между ними сразу пробежала искра, а потому он не стал тянуть время и сделал ей предложение руки и сердца. Бракосочетание Макаревича с Эйнат Кляйн состоялось в Израиле. При этом артист признался, что свадьба прошла в скромной и тихой обстановке, что очень его порадовало. По словам Макаревича, он не хотел делать из бракосочетания громкую новость, однако и не старался скрыть факт женитьбы. Известно, что до встречи с супругой Андрей Макаревич в течение десяти лет жил один и не стремился заводить романтические отношения.