El segundo sencillo fue la canción "He Said She Said", lanzado en Estados Unidos por primera vez el 19 de diciembre de 2006 pero re-lanzado oficialmente el 17 de septiembre de 2007, hasta ahora es la canción más exitosa de la cantante y único sencillo certificado oro por la RIAA.