Cole utga sitt andre album i 2007. Det debuterte på plass nummer 2 på Billboard 200. Det ble nominert som «Beste samtidsalbum innenfor R&B» ved den femtiende Grammyprisutdelingen. Også dette albumet solgt rundt 1,7 millioner kopier i USA alene. er Coles tredje album, utgitt i 2008. Dette albumet debuterte også på andreplass på Billboard 200 med førsteukesalg på 322 000 kopier, det høyeste for henne til da. Albumet ble sertifisert til platina av RIAA.