Так, Наталья являлась участницей пятого сезона этого шоу. Благодаря передаче, она приобрела популярность, а также познакомилась с Владимиром Пресняковым, за которого она вышла замуж. О своём участии в проекте певица вспоминает с теплотой и благодарностью.
Несмотря на это, она заявила, что многим «Фабрика звёзд» могла немного сломать судьбу. Так, среди участников пятого сезона остаться в большом шоу-бизнесе удалось далеко не всем. Остальные же со временем потеряли свою популярность и больше не дают концертов, так как не собирают публику.
Подольская также отметила, что до сих пор продолжает общаться с некоторым участниками пятого сезона.