Чувства к Кристине остались настолько сильными, что Алексею трудно было работать с ней рядом.
В 2011 году Алексей Гаврилов сыграл Гошу в популярном ситкоме «Универ». А Кристина Асмус снималась в первых сезонах «Интернов». Съёмочные площадки сериалов находились в соседних павильонах. Актёры пересекались в обеденных перерывах, обсуждали новости, общались, вместе уходили домой. Дружба вскоре переросла в нечто большее. Свидания после съёмок, общие интересы. Кристина и Алексей много времени проводили вместе. Вскоре информация об отношениях артистов просочилась в СМИ. Начались неудобные вопросы коллег и журналистов. Кристине и Алексею стало некомфортно в отношениях, которые перестали развиваться, но лишь обрастали слухами.
В какой-то момент несовпадение графиков съёмок привело к разобщению, стало труднее находить время для встреч. По словам актёра, служебный роман продолжался более полугода, но излишней публичности не хотелось ни ему, ни Кристине. После прекращения отношений с Асмус, персонаж Гоши был выведен из сериала «Универ». Его герой после прихода из армии потерял свой шарм, стал пресным, без огонька и задора. Затем последовало недолгое появление актёра в сериале «Сашатаня», и снова уход. Якобы из-за несовпадения характера героя с жизненным кредо Алексея.
Странную случайность обсуждают в Сети: пары Харламов — Асмус и Гаврилов — его избранница Марина поженились почти одновременно. Развелись обе пары также одна за другой. Журналисты заметили эту закономерность и поинтересовались: не случайны ли такие совпадения. Никто из четырёх участников никак не прокомментировал такую странность. Сейчас все свободны. Алексей утверждает, что не хочет возобновлять отношений с Асмус, якобы, его сердце занято другой. Но когда говорит о Кристине, загадочно улыбается.
Пока никаких серьёзных работ в кино и на телевидении у актёра не наблюдается. Пиком популярности Гаврилова стал «Универ», а после отношений с Асмус последовал откровенный крах карьеры, который теперь актёр пытается объяснить какими-то неправдоподобными причинами. Сейчас он снимается в небольших рекламных проектах, где иногда, по его словам, они с Кристиной пересекаются в профессиональном плане.