Tony Kanal no fue la pareja sentimental de Gwen Stefani. Ella estuvo casada con Gavin Rossdale (2002–2016) y actualmente está casada con Blake Shelton (desde 2021). Kanal fue su compañero de banda en No Doubt y salieron brevemente a principios de los 90, pero nunca fueron una pareja estable a ojos del público.