They haven’t always been the friendliest of exes. Following their shocking split in 2015 after 20 years together, Gavin Rossdale called his 2016 divorce from Gwen Stefani “one of the most painful things you can go through,” while Gwen said she felt like a “failure.” The former couple — who share sons Kingston, 12, Zuma, 10, and Apollo, 5 — even reportedly went to therapy to learn how to get along better while co-parenting their boys. But the Bush frontman and No Doubt singer have come a long way: Gwen, 49, has been happily dating country star and fellow coach on The Voice Blake Shelton, 42, for nearly four years, while Gavin and his new girlfriend, 26-year-old model Natalie Golba, made their red-carpet debuts at the LA and New York…