One of music’s hottest couples celebrated their 12th anniversary on Sept. 14 in the most adorable way possible: with a vintage photo from the early days of their relationship!

//instagram.com/p/s8FJIQOLR3/

It’s hard to believe Gwen Stefani and Gavin Rossdale tied the knot more than a decade ago, but it’s even more incredible that the pair began dating in 1995!

Now the parents of three boys — Kingston, 8, Zuma, 6, and Apollo, 6 months — Gwen spent the milestone shuttling her trio to a birthday party in Los Angeles.

The two originally met 19 years ago when Gwen’s group No Doubt went on tour with Gavin’s rock band Bush. They married in front of friends and family at St. Paul’s Govent Garden in London and the bride made headlines for rocking a pink wedding dress!

gwen stefani

You can catch the 44-year-old as a first-time judge on NBC’s hit singing competition The Voice alongside Blake Shelton, Adam Levine and fellow newcomer, Pharrell Williams, when it returns on Sept. 22.