De aanstekelijke glimlach van Nia Long doet de harten van fans smelten sinds ze begin jaren '90 voor het eerst verscheen in 'Boyz n the Hood' en 'The Fresh Prince of Bel-Air'. In de loop van die dertig jaar is het alleen maar eerlijk dat mensen nieuwsgierig zijn geweest naar het liefdesleven van de megaster. Hoewel een groot deel van haar datinggeschiedenis zich afspeelde vóór de berichtgeving op sociale media en internet, haalde haar langdurige romance met Ime Udoka afgelopen september om een ongelukkige reden de krantenkoppen.
Tijdens hun twaalfjarige relatie meldde ESPN dat Udoka een intieme relatie had gehad met een vrouwelijk staflid van Boston Celtics terwijl hij als hoofdtrainer diende. Kort daarna maakte het NBA-team bekend dat ze Udoka hadden geschorst, onder verwijzing naar 'schendingen van het teambeleid'.
Nadat het nieuws de krantenkoppen haalde, uitte Udoka zijn spijt in een verklaring aan Malika Andrews van ESPN: 'Ik wil mijn excuses aanbieden aan onze spelers, fans, de hele Celtics-organisatie en mijn familie omdat ze hen in de steek hebben gelaten. Het spijt me dat ik het team in deze moeilijke situatie heb gebracht, en ik accepteer de beslissing van het team. Uit respect voor alle betrokkenen wil ik verder geen commentaar geven.'
Udoka en Long hebben samen één kind, een zoon genaamd Kez Sunday Udoka, die werd geboren in 2011. Op 6 december bevestigde de vertegenwoordiger van Long tegenover 247CM dat zij en Udoka uit elkaar waren gegaan. In een aparte verklaring aan People voegde de vertegenwoordiger van Long eraan toe dat zij en Udoka ‘niet langer samen zijn, maar zich volledig blijven inzetten voor het co-ouderschap van hun zoon [Kez].’
Naast Udoka heeft Long door de jaren heen ook met andere publieke figuren gedate. Blijf lezen voor een kijkje in de datinggeschiedenis van de acteur.

Massai Z.Dorsey (1991)
Toen Long voor het eerst haar grote doorbraak kreeg, was ze kort verloofd met acteur Massai Z. Dorsey. Het voormalige echtpaar deelt een volwassen zoon, Massai Zhivago Dorsey II, die ze in 2000 verwelkomden.

T.I. (2005)
Long en rapper T.I. Het gerucht ging dat ze in 2005 een relatie hadden gehad. Ze vergezelde hem in september naar zijn met sterren bezaaide 25e verjaardagsfeest bij Mr. Chow in New York City. De volgende maand woonde het duo een post-Vibe Awards-diner bij, georganiseerd door Mary J. Blige.

Dwight Freeney (2006)
Long en voormalig NFL-speler Dwight Freeney waren in 2006 kort met elkaar verbonden. Gedurende die tijd gingen ze samen op pad voor minstens twee evenementen, hoewel er verder niet veel bekend is over hun relatie.

Cuttino Mobley (2007)
Foto's van Long en voormalig NBA-speler Cuttino Mobley dateren uit 2003, hoewel er pas in 2007 over hen werd gesproken. Gedurende dat jaar woonden de twee samen meerdere evenementen bij, waaronder de Mercedes-Benz Fashion Week en een afterparty van de Golden Globes.

Kevin Phillips (2008)
Hoewel er niet veel bekend is over hun relatie, waren Long en acteur Kevin Phillips in 2008 met elkaar verbonden.

Udoka maken (2010-2022)
Na een reeks kortere relaties vestigde Long zich bij Udoka, die ze in 2010 ontmoette en zich in 2015 verloofde. Na het nieuws over zijn vermeende ontrouw in 2022 ging het oude stel uit elkaar, zo bevestigde Long's vertegenwoordiger in december aan 247CM.
Voorafgaand aan hun splitsing vertelde Long over het meest verwoestende deel van Udoka's veelbesproken geruchtenaffaire De Hollywood-verslaggever, 'Ik denk dat het meest hartverscheurende aan dit alles het gezicht van mijn zoon was toen de Boston Celtics-organisatie besloot een zeer besloten situatie openbaar te maken.'