На проекте «Фабрика звезд» Наталья Подольская участвовала под руководством Аллы Пугачевой. Однако наладить отношения со знаменитостью начинающей артистке так и не удалось.
«У меня с ней отношения не складывались. Я не была в числе ее фаворитов, в числе ее любимчиков. Я ей не нравилась, такое бывает. Как сама Алла Борисовна говорит: ''Я не доллар, чтобы всем нравиться''», — заявила Наталья Подольская.
Впрочем, исполнительница не держит на Примадонну зла. Наталья Подольская отметила, что Пугачева — большая личность и глупо с этим спорить. «Когда она заходит в комнату, то пространство, конечно, заполняется ее энергетикой», — добавила певица в интервью Мир 24.