О романе певицы и наставницы шоу «Голос» и «Голос. Дети» Пелагеи и нападающего хоккейного клуба ЦСКА Ивана Телегина стало известно в апреле 2016 года. Пара долгое время скрывала отношения. Но однажды поклонники и пресса разглядели на безымянном пальце звезды помолвочное кольцо. По данным журнала StarHit, певица и хоккеист поженились 16 июня. Официальная часть прошла в Кутузовском ЗАГСе, после чего молодожены в узком кругу родственников и друзей отпраздновали свадьбу в ресторане на Рублевке.
Для Пелагеи этот брак стал вторым. С 2010 по 2012 год она была замужем за режиссером Comedy Woman Дмитрием Ефимовичем. Иван Телегин женат не был, однако у него есть сын Марк от бывшей подруги Евгении Ноур.