"Ex-Girlfriend" Is A Rock Song Written By Tom Dumont Tony Kanal And Gwen Stefani For No Doubt's Third Studio Album Return Of Saturn 2000 . The Song Was Released As The Album's First Official Single In Mid-2000 And It Was Moderately Successful Reaching The Top Forty In Most Countries.