Miután elvált Sam Asgharitól, a pophercegnő romantikus viszonyt kezdett Paul Soliz házvezetőnővel. A férfi bűnözői háttérrel rendelkezik, még mindig nős, és kilenc gyermekük van különböző nőktől.
Most derült ki, hogy három gyermeke beköltözött új partneréhez. Ezt Soliz anyósa, Sandra Smith árulta el, aki azt mondta: „Három gyermekét vitte magával. Megpróbáljuk visszaszerezni őket.”

A 38 éves férfi nyolc éve él Nicole házastársaként, és anyósa azt állítja, hogy nem járul hozzá anyagilag a gyerekek neveléséhez. Ezen a héten arról számoltak be, hogy Nicole beadta a válókeresetet.

A párnak öt közös gyermeke van, és a bírósági dokumentumok szerint Nicole havi 1167 dollár gyermektartásdíjat követel, valamint a kisebb gyermekeik – a 9 éves Tristian, a 8 éves Dylan és az 1 éves Violet – orvosi költségeinek felét. A bírósági iratok szerint Paul havi jövedelme 2773 dollár.

Paul Soliz két évvel ezelőtt kezdett Britney házában dolgozni, javításokat végzett, és románc alakult ki közte és az énekesnő között.
Britney titokban találkozgatott fiaival, akik most apjukkal élnek Hawaiin. Bátyja segítségével sikerült kibékülnie a gyerekeivel.