У 2006 році відбулася доленосна зустріч між двома молодими артистами. Тоді Насті було лише 19 років, тоді як Олексію Потапенку – 25. Олексій, який прагнув досягти популярності у музичній індустрії, він активно записував треки з різними виконавцями, в той час як його майбутня партнерка, Настя, також мріяла про славу і визнання.
Їхнє перше знайомство відбулося на студії звукозапису за посередництвом друга Олексія. Проте, відразу ж виникли непорозуміння. За словами самого Потапа, він відчув відразу до Насті певну антипатію. Не відбулося жодного миттєвого кохання або навіть спільної творчої хімії.
У своєму інтерв’ю Потап розповів, що його друг намагався розкрутити Настю як співачку, пропонуючи йому спільний запис пісні. Згодом гурт “Потап і Настя” підкорив не лише серця слухачів України, а й отримав визнання за її межами. Проте, за кулісами їхніх вдалих виступів і гучних хітів криється складний лабіринт особистих стосунків.
Шанувальники мріяли про те, щоб відносини між улюбленими артистами перетворилися на щось більше, але Олексій Потапенко був вже одружений на Ірині Горовій, з якою мав сина ще до початку піку популярності дуету. Він також виховував її доньку Наталію. Щодо Насті Каменських, то вона також мала свої романтичні стосунки, але вона про них не розповідала публічно.
Перші чутки про роман між Настею Каменських та Потапом почали з’являтися вже у 2012 році, проте обидва заперечували цю інформацію. Але у 2013 році в мережу виклали відео, яке зафіксувало їхні поцілунки та обійми під час відпочинку на Кубі, але сам дует все одно заперечував ці чутки, намагаючись зберегти інтригу.
Пізніше Настя Каменських, хоч і підтвердила свій відпочинок на Кубі, але стверджувала, що перебувала там “сама”. Однак спостерігачі зрозуміли, що між Потапом і Настею існує кохання, незважаючи на їхні заперечення.
Чутки про розлучення Потапа і Ірини Горової, яке стало відомим лише у 2016 році, виявилося правдивими. Фактично, їхнє подружжя розірвалося ще у 2014 році, після подорожі на Кубу.
Інформація про розлучення була настільки несподіваною, що багато хто здивувався добрими стосунками колишніх подружжя і їхньою спільною роботою в бізнесі. Ще більше здивування викликав факт, що незабаром після оголошення розлучення Настя Каменських почала носити обручку. Проте, протягом трьох років вони зберігали свої стосунки у таємниці.
У 2017 році “Потап і Настя” зробили анонс, що вони ставлять дует “на паузу”. Фанати все частіше помічали Настю Каменських і Потапенка разом, їхні відвідування кафе, прогулянки та відпочинок ставали все більш очевидними.
Пара утримувалася від коментарів, навіть коли стало очевидно, що вони вже разом. І лише за декілька днів до весілля у травні 2019 року в пресі з’явилася інформація про їхнє одруження. 23 травня, у день весілля, Потап презентував трек “Константа”, який розкривав інформацію про їхнє кохання.