Ma famille d'abord
Houston previously dated singer Jamila "Mila J" Chilombo and "My Wife and Kids" actress Jennifer Freeman, with whom he had starred in the 2004 film "You Got Served". Rumors surfaced in 2007 that Freeman and Houston had got engaged, but they broke up a few years later.