Несколько лет поклонники Насти Каменских гадали, есть ли у нее молодой человек. Не раз певице приписывали роман с Потапом, с которым она долгое время пела в дуэте. В 2017 году музыканты решили выступать по отдельности, но продолжили часто появляться вместе.

Примечательно, что, когда появились первые слухи об их романе, артист состоял в законном браке. Лишь после развода Потап перестал отрицать отношения с Настей. На съемках пятого сезона «Лиги смеха» певец ответил на шутку юмористов. На вопрос: «Мутишь с Каменских?», Артист лаконично ответил: «Да». Также связь исполнителей подтвердила украинская певица Ольга Полякова, которая тоже принимала участие в съемках. «Наконец-то все узнали то, о чем мы и так давно знали», — отметила артистка.

Потап развелся с супругой около четырех лет назад, однако об этом стало известно лишь в 2016 году. Ирина Горовая, бывшая жена музыканта, призналась, что они расстались в дружеских отношениях. У них растет сын Андрей.