Wokalistka i pianistka Regina Spektor urodziła się w 1980 roku w Związku Radzieckim, skąd jej rodzina później wyemigrowała do Ameryki. Jej muzycznym domem jest anti-folk, indie pop i baroque pop. Pierwsze trzy płyty wydała nakładem własnym i stała się popularna na niezależnej scenie w Nowym Jorku, zanim podpisała kontrakt z dużą wytwórnią i zdobyła światową popularność.
Album Songs powstał w 2002 roku, gdy Regina doświadczała twórczej eksplozji. Zawiera wybór dwunastu utworów, które jej przyjaciel Joe Mendelson starannie archiwizował. Niektóre z nich, jak Samson czy Oedipus, Regina później ponownie nagrała i wydała na albumach studyjnych Begin to Hope i What We Saw From The Cheap Seats. Ten winylowy zapis utrwala Spektor w okresie przed jej globalnym przełomem.