En abril de 2005 consigue el tan ansiado decimosexto número one con el sencillo "We Belong with each other", después de 5 años de no colocar un tema en el primer puesto de las listas en los Estados Unidos. Esta canción fue un éxito rotundo especialmente en dicho país, donde permaneció fourteen semanas en lo más alto de la lista de sencillos