Mientras tanto, disfrutó de nuevos éxitos con sencillos como «Cry Me a River» y «Feelin' Alright», así como con «The Letter», su primer "top 10" en los Estados Unidos.