«Since U Been Gone» también fue un éxito mundial, llegando a los cinco primeros en Austria, Australia, Irlanda, Holanda y Reino Unido.