Née en 1980 à Moscou, Regina Spektor a suivi ses parents à New York à l’âge de neuf ans, et a grandi dans le Bronx. Formée à l’origine au piano classique, elle s’est ensuite tourné vers le songwriting, se faisant peu à peu un nom au sein de la scène anti-folk new-yorkaise. Les Strokes et les Kings Of Leon finissent par la repérer et la prendre sous leur aile, lui permettant de sortir son premier album sur un véritable label, Soviet Kitsch, en 2004. Begin To Hope en 2006 et surtout le single Fidelity assoieront la popularité de la chanteuse qui place Billie Holiday, Chopin, les Beatles et Bob Dylan en tête de ses influences.