She's a Star by James. The only part I could remember was the "star" part of the chorus, which is not exactly an easy lyric to decipher when you hear it on a supermarket radio. Eventually I found it by buying a James CD and running into that track by chance