Gavin Rossdale's Relationships. 1  Sophia Thomalla. Actress. 2  Elin Nordegren. Model. 3  Mindy Mann. Other.  Mindy Mann. 1  Other. Gwen Stefani. Singer.  Pearl Lowe. 1  Singer. Marilyn. Singer.  Jasmine Lewis. Model.