Hennes andre album, , ble utgitt verden over 4. september 2006. Den første uka solgte albumet mer enn kopier i USA alene og toppet hitlistene med én gang. Det var også det høyeste førsteukesalget fra en kvinnelig sanger i 2006, og hun passerte da Christina Aguilera som tidligere hadde hatt rekorden. Albumet solgte 7 millioner eksemplarer verden over. Albumets hovedsang, «Déjà Vu», gikk til toppen på hitlisten i USA og Storbritannia.