Love robló con Virgin Records pa llanzalo, y nun principiu grabar en Francia, pero viose obligada pol sellu a volver grabar tol álbum nel branu de 2003.[11] America's Sweetheart foi llanzáu en febreru de 2004, y foi acoyíu con crítiques variaes.