Nazwanie reputacji Gavina Rossdale'a "nieposzlakowaną" byłoby zdecydowanie sporym nadużyciem. Były małżonek i ojciec dzieci Gwen Stefani wielokrotnie zdradzał ją w trakcie 20-letniej relacji. Co ciekawe, w kręgu zainteresowań miały znajdować się nie tylko kobiety, ale i transwestyci. Gwen była ponoć całkowicie świadoma krążących na temat jej związku pogłosek, jednak nie uważała, aby był to wystarczający powód do rozwodu. Miarka przebrała się jednak, gdy Gavin postanowił zdradzić ją z nianią ich dzieci.
Mimo że do rozpadu pożycia małżeńskiego doszło z winy Gavina, muzyk miał później czelność wnosić do sądu o przyznanie mu 50 tysięcy dolarów alimentów miesięcznie, które, rzecz jasna, musiałaby przesyłać jego zdradzana przez wiele lat małżonka. Po miesiącach milczenia rozwodnikom udało się na szczęście porozumieć i dzisiaj dzielą się opieką nad trójką swoich synów.
W międzyczasie miewający kłopoty z dochowaniem wierności 54-latek zdążył już przygruchać sobie kolejną młodą sympatię. Miejsce u boku Gavina po niemieckiej aktorce Sophie Tomalli, która rozstała się z Rossdalem po tym, jak przyłapano ją na obściskiwaniu się z innym facetem w Miami (karma), zajęła w maju tego roku niejaka Natalie Golba. 27-letnia Rosjanka próbowała zdobyć sławę jako modelka w magazynach dla panów, jednak upragnione nagłówki w tabloidach przyniosło jej dopiero pojawienie się na czerwonym dywanie z byłym mężem Gwen.
Zakochana para została przyłapana razem po raz kolejny w ostatnią sobotę. Gavin i Natalie cieszyli się spacerem po słonecznym Studio City w Kalifornii. Wyraźnie dopisywały im dobre humory, na ich twarzach co chwilę pojawiały się szerokie uśmiechy. Na próżno było jednak szukać jakichkolwiek przejawów kontaktu fizycznego. Tym razem zarówno Gavin, jak i Natalie trzymali rączki blisko siebie.