It has a 2000s vibe because it was recorded back then, it's not actually new. It's been on YouTube over a dozen years as an unreleased track, but for whatever reason they're just reuploading it officially now.
Imogen has been a really frustrating artist for me. Speak For Yourself was monumentally important to me, in terms of kicking into overdrive a fascination with electronic music, an interest in female singer-songwriter-instrumentalist types, and it's still one of my favorite albums of all time. But it set the bar so high that nothing else she's done has been able to live up to it. Ellipse is very good, but a big step down for me, and I just haven't been able to get Sparks or her other assorted releases since then to resonate nearly as deeply.