Radicada nos Estados Unidos, Regina Spektor nasceu no dia 18 de Fevereiro de 1980, em Moscou, ainda na extinta União Soviética. De uma família ligada á música, a cantora, compositora e pianista começou se interessando pela música clássica. Porém, com tempo, blues, jazz, rock e pop entraram na vida da artista.

Revelada dentro da cena indie no começo dos anos 2000, Regina Spektor tem o anti-folk como principal referência para a sua música. Entre 2003 e 2005, ela abriu shows de bandas como Strokes, Kings of Leon e Keane.