Gavin prežil 5-ročný vzťah s popovou hviezdou Marilyn ešte v 80. rokoch. Doteraz nikdy o tom v médiách nehovoril. Pravda vyšla navonok až teraz. Spevák britskej kapely Bush, ktorý je už osem rokov šťastne ženatý s líderkou kapely No Doubt Gwen Stefani, pekne zavaril svojej manželke. „Bože môj, keď máte 17 rokov, nemyslím si, že je takéto niečo niečím zvláštnym, v tom veku sa len o živote učíte. Je to obdobie dozrievania. Tak to je, nič viac, nič menej.“
Na otázku, či to bol experiment, Gavin odpovedal, že áno bol to experiment. „Musíte vedieť, čo v živote chcete, a ja viem, čo chcem.“ O svojej skúsenosti s mužom porozprával aj svojej 21-ročnej dcére Daisy Lowe. S dcérou si veľmi dobre rozumie, aj napriek skutočnosti, že sa o nej dozvedel iba v roku 2004, keď sa mu ozvala jej matka, že po svete behá jeho 15-ročná dcéra. Testy vtedy naozaj potvrdili otcovstvo Gavina. V tom čase to bol šok aj pre Gwen, ktorá tiež absolútne netušila, že má dcéru. Okrem dcéry má Gavin ešte dvoch synov, Kingstona (4) a Zumu (2), ktorých má s Gwen Stefani. „S chlapcami je to iné, s nimi som každý deň, o Daisy sa to povedať nedá, ani som nebol pri tom, keď vyrastala, ale rozumieme si.“ Gwen tak teraz zažíva druhý životný šok, kedy sa dozvedá o mileneckom vzťahu jej manžela s mužom.
Na snímke Gavin Rossdale s Marilynom v 80. rokoch.
Marilyn, vlastným menom Peter Robinson, hovorí o svojom ex Gavinovi: „Bol láskou môjho života, boli sme spolu päť rokov, ale pripadalo mi to akokeby sme boli spolu 40 rokov. Práve bol v Amerike úspešný a ja som súhlasil, že budem mlčať, aby som mu neprekazil kariéru.“ Spevákov blízky kamarát Boy George priznal tiež vzťah týchto dvoch mužov v jeho autobiografii „Take It Like A Man“ (Ber to ako muž).