Zvezda nadaljevanke Kaliforniciranje naj bi odkril, da si njegova žena in igralec Billy Bob Thornton pošiljata vroča SMS-sporočila. David je bil zelo jezen, ko je prebral nedvoumna sporočila, ki so njun že tako škripajoč zakon pahnila na čeri ločitve. Njena domnevna afera je bila zadnji žebelj v krsti njunega zakona.

Njen tiskovni predstavnik je potrdil, da par živi ločeno. "Ona z otrokoma živi v New Yorku, a tega zaradi otrok nismo želeli razglašati, dokler David ne bi rešil svojih težav.“

Thornton in Leonijeva sta se spoznala, ko sta skupaj nastopala v komediji Manure, večkrat pa so ju opazili skupaj na njegovih koncertih. Tea je ob neki priložnosti dejala, da je Billy Bob "mogoče njena nova najljubša oseba na svetu".

Davidova nova najljubša oseba na svetu pa naj bi bila njegova inštruktorica tenisa, 28-letna blondinka Edit Pakay. "Najino prijateljstvo je zelo, zelo tesno. Nočem biti tretja oseba v zakonu, vem pa, da to lahko tako izgleda," je dejala. Govoric, da imata razmerje, pa ni želela zanikati, ker "ne vem, kaj najino razmerje pomeni njemu“.