На тлі чуток про розлучення Насті Каменських з Потапом у Мережі згадали романи, які, за чутками, мала співачка до весілля з музикантом. Про один вона навіть розповідала сама, інші так і залишилися непідтвердженими, але фотографії, які вже багато років гуляють по Мережі, говорять самі за себе.
Володимир Дятлов
Володимира називають першим коханням співачки. Вони познайомилися в інституті і полюбили один одного з першого погляду. Настя не приховувала цей роман і навіть побіжно розповідала про нього в інтерв’ю. Пара навчалася в одній групі на факультеті зовнішньоекономічної діяльності українсько-американського гуманітарного інституту у Києві. Після знайомства пара почала зустрічатися, але за сімейними обставинами Дятлов переїхав до Миколаєва.

Деякий час пара підтримувала стосунки і Каменських часто їздила до коханого, але відстань все одно зіграла свою роль і через деякий час стосунки зійшли нанівець. В одному з інтерв’ю Володимир Дятлов зізнався, що вони з Настею досі підтримують стосунки та залишаються близькими людьми, але вже як брат і сестра. Також їх пов’язує спільна дитина – Каменських та Дятлов є хрещеними батьками у дочки близьких друзів.
Геннадій Вітер

Після того, як співачка розсталася зі своїм “першим коханням”, за чутками, вона закрутила роман із продюсером, співаком та телеведучим Геннадієм Вітер, він же Gena Viter. Парочку часто бачили разом, коли чоловік приходив за за куліси після концерту. Дехто навіть чув, як Вітер називв Настю лагідними словами і бачили їх ніжні дотики. Подейкують, що пара була навіть заручена, але ця інформація так і залишилася загадкою.
Денис Бойко

Ще один роман Насті Каменських, за чутками, був із воротарем популярного футбольного клубу “Дніпро”. Нібито Каменських зустрічалася до весілля з Потапом із Денисом Бойком. Однак потайна Настя, яка ухиляється від питань про особисте життя, так нічого не підтвердила.