Максим Галкин так вспоминал начало отношений с Примадонной в одном из своих интервью: «Когда я с ней познакомился, мною двигало какое-то тщеславное желание постоять в ее солнечных лучах. И так неожиданно получилось, что мы познакомились ближе, и я узнал ее, как человека. Мы почти сразу перешли на ты. В первый раз я ей позвонил после того, как мы встретились на дне рождения Петра Шаболтая. Там же, кстати, я впервые пригласил ее на танец. Не помню, через сколько я решился ее набрать, через два-три дня, вроде. И ее первый вопрос был, почему я так долго не звонил».
В ноябре 2005 года Примадонна развелась с Филиппом Киркоровым. Тогда вся страна начала обсуждать ее новый роман. Больше всего уделялось внимание разнице в возрасте — Галкин моложе Пугачевой на 27 лет. Однако сами артисты уверяют, что возраст для них — лишь цифра в паспорте.
