Несмотря на романтичную лирику, сделавшую Александра Малинина популярным, ко времени встречи с акушером-гинекологом Эммой Залукаевой, певец успел разочароваться в любви. Первый брак, в который он вступил по юности, был скоротечным и закончился, когда Александр влюбился в певицу Ольгу Зарубину. Второй брак — уже с Зарубиной — завершился тем, что Ольга оставила супруга ради нового мужчины и мечты пожить в США.
С Эммой Залукаевой музыкант познакомился через общих друзей. И хотя девушка ему сильно приглянулась, связывать себя узами брака вновь он поначалу не сильно-то и хотел. Но Эмма взяла его настойчивостью: в ее системе координат совместная жизнь была возможна только при условии штампа в паспорте, и исполнителю пришлось идти на уступки. 13 февраля в 1990 году они сыграли скромную свадьбу. Кстати, Эмма тоже была замужем до Малинина, и от первого брака у нее был сын Антон, которого впоследствии усыновил Александр.
Далее начался этап уговоров на совместных детей. К этому Малинин тоже пришел не сразу, и опять же «виной» тому было его прошлое. С первым сыном, Никитой (он впоследствии стал участником «Фабрики звезд»), от первого брака он очень мало общался, едва находя время в своем плотном расписании гастролей.
С дочерью Кирой от Зарубиной все было еще сложнее — девочка долгое время жила в Америке, а когда вернулась в Россию, отношения с отцом так и не удалось наладить: из-за конфликтов с бывшей женой, в том числе дошедших до суда, отец так и не смог отделить Киру от фигуры ее матери. Тем не менее Эмма стояла на своем, и после десяти лет брака у них появились двойняшки — Устинья и Фрол.
Секретом счастливого брака пара называет четкое распределение ролей и взаимное восхищение друг другом. Несмотря на то, что Малинин считает себя главным кормильцем в семье, Эмма не оставляет работу и рада, что может реализоваться и вне семьи, хотя мужчина остается в ее жизни номером один.
«У Саши большие требования — это правда. Но этим он стимулирует меня. Если он пригласил меня в ресторан, я непременно приду в необычном образе, чтобы он удивился. Ему бы не понравилась непривлекательная женщина, опустившая руки. Его бы не устроила женщина, которая не вдохновляет. И я бы ради штампа в паспорте не стала жить с мужчиной, которым не восхищаюсь. Муж для меня всегда был и есть на первом месте. Потом идут дети, а после — все остальное», — так рассказывала супруга в интервью сайту Letidor.