Durante la gira Live In The Tragic Kingdom, Gwen conoció a Gavin Rossdale, líder de la banda de grunge "Bush" y su futuro marido (con el que tuvo tres hijos: Kingston James McGregor Rossdale, Zuma Nesta Rock Rossdale y Apollo Bowie Flynn Rossdale).