I’ve been a fan of this song for years now, but I never actually knew the origin of of it until a reader of the site pointed it out. It was actually featured on the CD portion of her “Live at Wembley” DVD she released back in 2004. I also always assumed this was produced by The Neptunes because it sounds like their production, and I’ve confirmed that also.
She might seriously want to consider doing an almost full-length with just the Neptunes producing and maybe a few different writers cause they really have a good chemistry together.