Stefani møtte Bush-vokalisten Gavin Rossdale på en konsert med No Doubt i 1996. De giftet seg 14. september 2002 og har tre sønner, Kingston, Zuma og Apollo. Februar 2015 kom sjokket om at ektemann gjennom snart 13 år og sammen med i snart 20 år, har hatt et lengre forhold til barnas "Nanny" Det resulterte til det emosjonelle albumet, " This is what the truth feels like" Albumet handler ikke bare om smerte og svik, men også om den nye spirende kjærligheten til country sanger og The Voice kollega, Blake Shelton. De to opplevde omtrent samtidig samme type samlivskrise og støttet hverandre. "Misery", "Make me like you" og "Rare"er noen av sangene om Shelton. Stefani og Shelton har sammen skrevet og utgitt to duetter: "Why don't you go ahead and brake my hart" og "You make it feel like Christmas" Paret lever sammen og deler på å være i LA og på Sheltons farm i Oklahoma. Barna har fått et nært forhold til Shelton. Paret har også fått mange følgere på div nettmedia.