В 2016 году Пелагея вышла замуж за хоккеиста Ивана Телегина. Тогда певицу обвиняли в том, что она «увела» мужчину от жены и маленького ребенка. В документальном фильме Первого канала наставница шоу «Голос» впервые рассказала об этой истории.
«Чистая совесть, как говорят, лучшая подушка. Чтобы вы понимали, дорогие друзья, у меня совесть чистая, и я сплю прекрасно», — заявила Пелагея. — «Я бы не смогла спокойно жить, если бы то, что пишут, было правдой, если бы я кого-то уводила… Это просто еще один период в моей жизни, который меня сделал сильнее».
По словам певицы, ее отношения с Иваном Телегиным начались, кода он был уже свободен.