Gwen Stefani and Gavin Rossdale The Bush frontman and No Doubt frontwoman began dating in 1996 and tied the knot in 2002, bringing us plenty of rocker-cool moments in their 20 years together (not to mention their three adorable sons). They were the ultimate music couple in the '90s and 2000s, and their divorce in August 2015 definitely threw us for a loop. Image Source: Getty / SGranitz