Gordon je postao ozloglašen 2015. godine kada je kćerka pjevačice Whitney Houston, Bobbi Kristina, pronađena bez svijesti u kadi, a u njenom organizmu je pronađena droga. Bila je u komi šest mjeseci i preminula. Njen bivši zaručnik nikada nije optužen, iako je vođena istraga protiv njega u vezi njene smrti.
"Uzimao je drogu s prijateljima i onesvijestio se. Odvezli s ga u bolnicu, unijeli i ostavili ti. Štagod mislili o Nicku i njegovom stilu života, prestrašno je to što su ga njegovi navodni prijatelji ostavili samog", rekao je izvor za Daily Mail.
Gordon je uvijek tvrdio kako nije kriv za Kristininu smrt i da je pronašao bez svijesti. Medicinski testovi nisu utvrdili tačan uzrok smrti Bobbi Kristine, ali je u njenom tijelu pronađen morfij, miks alkohola i kokaina te lijekovi koje je pila regularno.
Živio je s prijateljima tokom posljednjih mjeseci nakon što se njegova mama preselila na Havaje. Prekinuo je s bivšom djevojkom Laurom Leal nakon što je nekoliko puta uhapšen zbog nasilja.
Leal je u intervjuu za Daily Mail 2017. godine kazala kako je Gordon držao zarobljenom u kući njegove majke u Sanfrodu, a potom je zvjerski pretukao nakon što je pio. Kasnije je povukla sve optužbe kazavši da je za sve jednako kriva kao i on i da je slagala da je držao zarobljenom.
