Най-прясната клюка около Нелина гласи, че певицата се гушка в обятията на ново гадже. Новият й д-р Адриан Чолаков е пластичен хирург. В неговата клиника изпълнителката се е разкрасявала неведнъж, пише в. "Шоу".

Градските легенди носят още, че Нелина и докторът са заедно съвсем отскоро, като става въпрос за броени седмици. Двамата дори имали романтичен уикенд в Боровец. Там, в един от най-скъпите хотели, докторът наел президентския апартамент, където останали три дни.

Според изданието д-р Чолаков е баща на две деца и прясно разведен. Нелина също има дете, но тя никога не е живяла заедно с бащата на сина й Кристиян.