Însă în ultima perioadă, pe lângă evenimentele legate de muzică, Gradsky s-a făcut remarcat în tabloide şi prin relaţia pe care o are cu un fotomodel ucrainean, cu 33 de ani mai tânără decât el.
Evident că s-a speculat că mariajul dintre cei doi ţine mai mult de partea materială, decât de sentimente pure, iar fotografiile nu fac decât să întărească acest lucru.