Love firmó con Virgin Records para lanzarlo, y en un principio lo grabó en Francia, pero se vio obligada por el sello a volver a grabar todo el álbum en el verano de 2003.