According to the person who posted that video:
"Sophie Ellis-Bextor premieres her new song 'Starlight' during her concert at B1 club in Moscow on October, 22d 2009. She said it may be one of her upcoming singles, but not the first one."
So long as its a single, i'm happy! Thank you Sophie. Your performance was brilliant, and i love the song.