— Ты с ним жить не будешь! — сказала Майе одна из подруг. Так и случилось.
Из интервью с Аркадием Аркановым:
Майя действительно была моей женой, я не делаю из этого никакого секрета. Мы познакомились с ней чисто случайно в 1957 году, во время Всемирного фестиваля молодёжи и студентов в Москве. Я был тогда больной на девушек и женщин с хорошим слухом. Для меня главным было в женщине помимо, конечно, внешности, чтобы она была с юмором и музыкальна. Если без юмора или без слуха — всё, не получается… Я очень быстро влюбился в Майю, а она — в меня. Спустя два месяца мы расписались, а ещё через семь расстались. Объяснить причину тут невозможно. Но должен сказать, что до конца её дней мы сохранили хорошие, тёплые и нормальные человеческие отношения.
В конце 50-х Лундстрему приказали сверху сократить состав оркестра и вокалистов. Жертвой стала недавно пришедшая Майя. Поступило предложение от Эдди Рознера, которому в ансамбль требовалась солистка после ухода Ирины Бржевской. Джазовым вокалом Майя не владела, и ей достался лирический репертуар.
В 60-е годы Майя Кристалинская пела в фильмах «Жажда», «Цепная реакция», «Карьера Димы Горина», «Большая руда», «Был месяц май», «Суд сумасшедших». Пластинка «Мы с тобой два берега» вышла невиданным доселе тиражом — 7 млн. экземпляров — и разошлась мгновенно.
Певица одной из первых исполнила на эстраде песенку Булата Окуджавы «Ах, Арбат», звучавшую до этого только в магнитофонных записях. С декабря 60-го Майя Кристалинская стала петь в очень популярной радиопередаче «С добрым утром!».
Всё бы хорошо, но к Новому году была подготовлена и выпущена в эфир ТВ запись песни «В нашем городе дождь», исполненной Майей с очень грустными интонациями. 2 января разразился скандал: выступление Кристалинской стало эмоциональным диссонансом.
«Интонации мещанской сентиментальной лирики с оттенком пошлости не имеют ничего общего с нашей героической современностью. К сожалению, подобные песни особенно нравятся людям с «душевным надрывом», но эту болезнь нужно лечить». Путь на телеэкран для Майи оказался надолго закрыт.
В 1962 г. Кристалинская получила третью премию на втором Всероссийском конкурсе артистов эстрады.
Скромный костюм, красивый, низкий, хотя и небольшой, по мнению специалистов, голос. Но этот голос звучал легко, свободно и очень выразительно. Каждая песня Майи была своеобразным спектаклем, который она разыгрывала, покоряя публику глубиной и правдивостью переживания.
