Она вышла замуж за сводного брата Ника Гордона, который был ее давним возлюбленным. Они особенно сблизились после того, как Хьюстон ушла из жизни, и вместе пытались пережить горе. Теперь они стали мужем и женой.
"Наконец-то вышла замуж! Очень влюблена", — написала Кристина, поделившись в своем «Твиттере» фотографией с обручальными кольцами.
Ее намерение выйти замуж за сводного брата часто критиковали. Но Хьюстон не усыновляла его, Ник лишь стал жить в ее семье, когда ему было 12. Кристину возмущало неодобрение со стороны общества. Она не раз повторяла, что кровного родства между ними нет. "Я устала слышать: "Ужас, ты помолвлена с собственным братом" или "Если бы Уитни были жива, одобрила бы она это?" — говорила Браун. Кроме того, сама Уитни, по словам Кристины, была единственной, кто поддержал молодых людей и сказал, что они красивая пара.