Kada je imao 12 godina Nicka je usvojila Whitney i oduvijek je bio povezan s Bobbi Kristinom, a ljubav se među dvoje mladih rodila nakon smrti popularne pjevačice te su u javnost kao par izašli prije nešto više od godinu dana
Prema pisanju američkih medija, Bobbi Kristina Brown i Nick Gordon navodno su se vjenčali. Točnije, Kristina je Nicka u svom statusu na Twitteru nazvala 'mužićem' pa se šuška da su se tajno vjenčali.
Nick i Bobbi su odrasli zajedno kao brat i sestra iako ga Whitney nije legalno usvojila, ona ga je odgajala kao vlastito dijete. Upravo zato je njihov odnos podigao mnogo prašine i izazvao kontroverze.
Zbog toga je ljutita Kristina u jednom intervjuu izjavila kako joj je dosta slušati da joj ljudi govore da je grozna jer je u vezi sa svojim bratom.
'Moja mama ga nikad nije službeno posvojila. Zapravo, moja mamica je bila ta koja je rekla kako je uvijek znala da ćemo jednog dana i mi početi izlaziti', rekla je.