De twee werden geïntroduceerd door een gemeenschappelijke vriend en ze werden al snel vrienden. Ze begonnen kort daarna te daten en trouwden uiteindelijk in 2010. Vandaag heeft T.I. en Tiny doen het nog steeds goed, en ze hebben samen drie kinderen:Clifford "King" Joseph Harris III, majoor Philant Harris en erfgename Diana Harris.
In een interview zei T.I. besprak hoe hij Tiny ontmoette, en hij zei dat zij het eerste meisje was dat hij ooit had ontmoet dat zelfverzekerd was en zijn geld niet nodig had. Hij voelde zich ook aangetrokken tot haar gevoel voor humor en haar vermogen om hem aan het lachen te maken.
Door de jaren heen heeft T.I. en Tiny hebben een paar hobbels op de weg gehad, maar ze zijn er altijd doorheen gekomen en zijn er sterker dan ooit uitgekomen. Ze zijn een toegewijd stel dat elkaar echt liefheeft en respecteert, en ze zijn een inspiratie voor velen.