Будущий продюсер познакомился с девушкой, когда приехал в Москву из Дагестана, и женился на ней спустя всего несколько месяцев после первой встречи. «Просто мне было настолько одиноко… Как мамки не хватало, что ли. Чтобы человек рядом был»,— объяснил причину скоропалительного брака Пригожин. Будучи в браке Иосиф влюбился в женщину по имени Лейла Фаттахова. И настолько, что в 1999 году у него рождается дочь Елизавета.
О существовании второй семьи Елена (с которой у Пригожина родилось двое детей — сын Дмитрий и дочь Даная) узнала лишь спустя 20 лет брака, когда сам Иосиф уже познакомился с Валерией. Сегодня Елена отказывается общаться с прессой, и не общается с бывшим мужем. Даже старший сын какое-то время был очень обижен на отца, говоря, что он «погряз во лжи». Зато с Лейлой Пригожину удалось расстаться мирно. Более того, бывшая возлюбленная очень дружна с Валерией.
