En 2006 regresó bajo la influencia musical del productor Timbaland y lanzó su álbum de más éxito "Loose", del cual salieron cuatro grandes éxitos internacionales: "Promiscuous", "Maneater", "All Good Things (Come to an End)" y "Say It Right".