Denzel has been romantically linked to stars like
Halle Berry and sultry
Sanaa Lathan, who costarred with him in the thriller "Out of Time." Shortly after, a Philadelphia radio host reported that Denzel had fathered a love child with another actress and moved out of his family home — but, said a pal, it was the “rumors about Sanaa [that] got under Pauletta’s skin.”