Tijekom tinejdžerskih godina, u dobi od 19 godina, pjevač je razvio duboku ljubav prema Aidi. Njihova je zajednica svečano uspostavljena krajem 1983., malom, intimnom ceremonijom među bliskim društvom. Dvije godine kasnije, 1985., brak Hari Mata Harija dodatno je blagoslovljen dolaskom Nađine kćeri.
U jednom intervjuu Varešanović je priznao da je u tom periodu bio nedovoljno zreo i nedovoljno opremljen za preuzimanje odgovornosti očinstva. Gotovo deset godina kasnije, 1994. godine, u braku s Aidom na svijet je poželio sina Damira. Tek kasnije je otkriveno da pjevačica ima sina Maka, rođenog dvije godine prije, 1992., što je sam Harry otkrio tek mnogo kasnije u životu. Bio je to samo jedan od nekoliko faktora koji su pridonijeli raspadu Harryjevih brakova s Matom Harijem i Aidom.
Nadalje, Varešanović je otvoreno ispričao kako je 1994. godine upoznao svoju drugu suprugu Jasminku i tada je istinski shvatio suštinu prave ljubavi. Tijekom intervjua za “Puls” 2006. pjevač je otvoreno pričao o detaljima svog prvobitnog braka s Aidom. Moje bavljenje glazbom bilo je isključivo potaknuto samom umjetnošću, a ne popratnim porocima koji su često povezani s njom. Uvijek sam bio slobodan od bilo kakve borbe sa zlouporabom supstanci, alkohola ili kockanjem. Ipak, moram priznati da nisam uspjela spasiti svoj brak, što je česta posljedica u glazbenoj industriji.
Iznenađujuće, to je moje omiljeno uživanje. Iako smo supruga i ja imali povremene nesuglasice, one su bile rijetke. Stalno je podsjećam da je ona odlučila biti sa mnom, a ne obrnuto. S 20 godina moj je identitet glazbenika već bio uspostavljen i moja se budućnost činila unaprijed određenom. Međutim, život nam stavlja izazove koje moramo svladati. Unatoč tome što sam sa suprugom bio u kompromisnom braku, ostao sam predan zbog naše djece. Ova obveza me navela da provedem desetljeće putujući između Sarajeva i Münchena, što je na kraju dovelo do mog braka s Jasminkom 2010. godine, nakon što je moj prethodni brak s Aidom došao kraju.
