Our Love is Lost What other musical celebrity was married to Gavin Rossdale, the lead singer of the band Bush, from 2002 to 2016? Answer: Gwen Stefani