En 2008 su fama se extendió por el Reino Unido y por el resto de Europa al lanzar «Now You're Gone» y «All I Ever Wanted».