Павел Майков: Мы оба проходили отбор в мюзикл, и оба прошли. Я играл главную роль с самого начала, а у Кати была одна из маленьких ролей. 3 года мы варились в этом котле - просто коллеги, и не более (“Привет, Катя!” - “Привет, Паша!”), у меня была абсолютно другая личная жизнь. Через какое-то время Катя стала тоже играть главную роль, а в “Метро” есть любовная линия главных героев, то есть меня и ее (не знаю, повлияло ли это на наши отношения, наверное, повлияло). И вот через 3 года в Саратове совершенно неожиданно ЭТО произошло. Вдруг - и все! Я даже не знаю, как это получилось. Я пытаюсь отследить этот момент и не могу. У любви нет начала, она возникает вдруг, и понять, когда появляется интерес, невозможно абсолютно. После Саратова мы начали встречаться, и через 6 месяцев, мы поженились. Сейчас Катя играет в “Notre Dame de Paris” вторую женскую роль - Флер Де Лис. И пока отношения у нас хорошие, при всем моем жутком характере.
Сложность того, чтобы быть мужем актрисы, состоит в том, что всегда существует момент конкуренции, хочешь ты этого или нет, даже если ты пытаешься это задавить в себе. Но пока, слава Богу, все в норме.

(Из интервью Павла Майкова и Дмитрия Дюжева МК Кузбасс)