Paula Seling s-a logodit cu Alexandru Gorgos, producător muzical, compozitor și manager. Cei doi au făcut publică logodna, iar artista a vorbit despre relația lor și despre felul în care colaborarea artistică s-a transformat într-o relație de cuplu. Ea a povestit și cum l-a cunoscut și cum a evoluat legătura dintre ei. Anunțul a venit la patru ani de la divorțul cântăreței. În mesajul prezentat despre logodnă, Paula Seling a spus: „Armonia poate exista și dincolo de portativ”.