Heart Strings obtuvo un éxito modesto en Europa, alcanzó en número 29 en Noruega, y fue recibido con críticas positivas.