No Doubt released "Don't Speak" in 1995. The same year, Dido released "Life for Rent".

Comment on the parts you think sound alike.