I liked it, but it's very safe IMO. She hasn't taken any risks with this song or the video, it's nothing new. Considering she took so long to record the album I hope that the next singles and the general sound for the album will be fresher.
The song does sound dated but I really like what she does with her voice. As for the video, it's nothing spectacular. I'm still looking forward to her album.
I love the song, just the video bores me so much, and the quality and effects used when I saw it on the TV makes her look wierd.
Anyway, I don't see why a Tesco deal is so shocking. If the album's good, who cares where it's sold? You will still be able to buy it from other stores anyway.