The No Doubt singer and Bush guitarist wed in 2002 -- twice! Their first wedding was in London and then the pair swapped vows again in L.A. shortly after. The pair had sons Kingston in 2006 and Zuma in 2008. "I've been with Gavin for 14 years, and let's face it, that is a huge accomplishment," Stefani told ELLE U.K. in 2011. She added, "I feel so proud [of our relationship] -- it hasn't been the easiest journey."