They worked together for years on their 1990s sitcom but Foxx never sealed the romance deal with his co-star.