No, it's not Regina Spektor, it's singer-songwriter multi-instrumentalist St. Vincent! Who has nothing to do with Saint Saviour or Saint Etienne and does look a bit like she could be Spektor's kinswoman in some way. Anyway, here's the utterly non-cheery "Cheerleader" video clip, which features St Vincent as a living giant exhibited in a museum? I mean, I don't even...ok.
Enjoy: