Furtados tredje studioalbum ble en mye større kommersiell suksess enn sin forgjenger. På dette albumet samarbeidet hun tett med produsenten Timbaland, og singlene «Promiscuous», «Maneater», «All Good Things (Come to an End)» og «Say It Right» gjorde det alle bra på hitlistene. For «Promiscuous» mottok hun en Billboard Music Award i kategorien «Pop Single of the Year».