Gwen Stefani just updated all of us on the latest milestone in her love life: she’s engaged to longtime boyfriend Blake Shelton! Long before she started dating her The Voice costar, though, her romances have been in the spotlight just as much as her iconic music. Although her romances have all been very different (and at very different times in her life), all of the men she’s dated have one thing in common: like her, they’re all musicians. Stefani has gone through some highs and lows when it comes to love, and, really, haven’t we all? Ahead, find out a little more about each of her past relationships as we wish her the very best in the future!