Regina Spektor tardó dos meses en grabar "Begin To Hope" (Warner, 2006), mucho más tiempo del que se había tomado nunca hasta ahora para grabar uno de sus discos: "Songs" se grabó en 1 solo día, y "Soviet Kistch" en 10, en un estudio profesional con la ayuda del productor David Kahne.