From the moment their paths crossed on The Voice in 2014, Gwen Stefani and Blake Shelton were destined to become one of the music world’s biggest power couples.

Such was the case even in spite of the differences in their upbringings and musical styles, as well as the fact that both parties were married to other people prior to their relationship. The California-raised “Hollaback Girl” singer started out as a pop-rock frontwoman for No Doubt before embarking on a career as a pop superstar. Along the way, she married Bush singer-guitarist Gavin Rossdale in 2002 and welcomed three sons with him — Kingston, Zuma and Apollo — before splitting in 2015.

Meanwhile, Oklahoma-born Shelton found fame as a cowboy hat-wearing country star, breaking out in 2001 with his hit “Austin.” He was married to Kaynette Williams from 2003 to 2006 before wedding fellow Nashville titan Miranda Lambert in 2011, four years after which they’d get divorced in 2015.

The stars would finally align later that year, when Stefani and Shelton got together over a year after they first met as co-coaches on NBC’s leading singing competition show. The years that followed would find the couple documenting their sweet dates, anniversaries and funny moments on social media, hitting red carpets and working on songs together and getting engaged as Stefani and her boys welcomed Shelton into their family.

From their first encounter to walking down the aisle, Stefani and Shelton’s relationship is one for the books. Keep reading to see a comprehensive timeline of their high-profile romance below.