Дует Потапа і Насті Каменських був заснований в 2006 році. Тоді і почалися чутки про те, що між ними є відносини. Особливо після того, як Олексій Потапенко розлучився з дружиною.
Самі артисти на питання журналістів відповідати не поспішають або віджартовуються. Наприклад, в одному з інтерв'ю Потап пожартував, що Каменських йому зовсім не подобається, по-справжньому він любить тільки Мерлін Монро.
У 2016 році всі обговорювали майбутнє весілля Потапа і Насті, проте із-за невдалого стрибка з парашутом, співачка потрапила в лікарню і весілля довелося відкласти. Коментувати інформацію про весілля артисти не поспішають.
