Tae Heckard reportedly started dating Hip Hop artist Nelly in 2013 and broke up with him in 2014. Nelly was a good friend of hers before they started dating, she first met him on the set of his video 'Grillz' which she starred in as a video vixen. Report claims that Nelly broke up with her to reunite with his ex Ashanti.
Soon after her relation ended with Nelly, Tae started dating professional basket player Brandon jennings in 2014. When they started dating, Jennings was 24 years old while Tae Heckard was in her 30's. Tae's relationship with Jennings was controversial because she was good friend with Hip Hop artist Teyana Taylor whom was engaged to Brandon Jennings shortly before Tae started dating him.