Nascida na Rússia, Regina Spektor chegou aos Estados Unidos com 9 anos de idade e muitas aulas de piano na bagagem. Apesar da pouca idade já aparentava estar pronta para um futuro diferente. As aulas de piano que ela sempre fez na Rússia continuaram a ser ministradas na casa nova e o contato com a nova cultura influenciou sua musicalidade. Antes completamente voltada e inspirada pela música rússa, o convívio nos EUA a levou a experimentar e gostar do hip-hop e punk. Para a nova roqueira, transformar sua carreira de concertista para líder de banda, foi um pulo.