Первой девушкой Егора стала Мирослава Карпович. Певец и актриса познакомились на съемках клипа «Старлетка» — ему тогда было всего 16 лет, а ей 24.
Для влюбленного школьника из Пензы это стало самым первым громким романом. «Мира – потрясающая девушка. Не верю, что смог ее добиться.
Она намного старше меня, но для нас это не проблема», — восхищался Егор. Впрочем, Мирослава, которая на тот момент была на пике популярности из-за сериала «Папины дочки», просто благосклонно принимала ухаживания юного поклонника.
Их роман продлился всего несколько месяцев: через полгода влюбленные расстались. После переезда в Москву музыкант закрутил роман с моделью Дианой Мелисон.