В Москве Александр поступил в музыкальное училище имени Ипполитова-Иванова. А все свободное от учебы время посвящал семье и все той же музыке - играл в популярных вокально-инструментальных ансамблях: сначала в «Голубых гитарах», затем - в «Метрономе». В 1983 году его пригласил в свою группу Стас Намин в качестве второго вокалиста (первым был Александр Лосев). Именно Намин перед гастрольной поездкой ансамбля в США и предложил Александру сменить фамилию Выгузов на Малинин. Кстати, чуть раньше этого события Александр сменил и семью, женившись на своей астрологической «родственнице» - популярной в те годы певице Ольге Зарубиной (29 августа 1958 года, Дева-Собака), хиты которой крутили по ТВ и радио чуть ли не ежедневно. В этом браке у Малинина родилась дочь.

Читаем в гороскопе: «Женщина-Собака - Мужчина-Собака: Брак почти всегда счастливый, особенно если совпадают и месячные знаки. Это союз между людьми, которых объединяет не только общий язык, но и почти совпадающие типы мышления. Брак носит идейный характер. Супруги всегда добиваются поставленной цели, кроме того, все желания у них, как правило, совпадают. Семья является целью жизни обоих, свои удвоенные силы они потратят на создание прочного, респектабельного дома. Конфликты при такой одинаковости опасны вдвойне, поэтому все-таки не стоит уж совсем отгораживаться от внешнего мира.

Женщина-Дева - Мужчина-Скорпион: В этом брачном союзе всегда много споров и ссор, несогласия и противоречий, скандалов и конфронтации. Здесь трезвый и холодный разум женщины-Девы, соединенный с колоссальной силой и энергией мужчины-Скорпиона, прекрасно реализуют общие идеи, планы и замыслы, обеспечивая и материальный успех, и социальный подъем. Только в области интимной жизни Скорпиону всегда будет казаться, что его партнерша чересчур холодна. Поэтому если такой союз разрушается, то обычно по вине Скорпионов».