Su primer sencillo, "Apologize", fue remezclado por Timbaland, convirtiéndose en un gran éxito internacional, alcanzando el número uno en dieciséis países y, posteriormente, ganándose una nominación a los premios Grammy.