En 2002, Regina Spektor estaba en plena explosión creativa. Escribía tantas canciones que era incapaz de seguirles la pista. Su amigo Joe Mendelson se dio cuenta de que olvidaba algunas por completo y se ofreció a archivar todo lo que había escrito ese año. Después de que Regina grabara docenas de canciones, una toma cada una, decidieron escoger doce y convertirlas en un álbum. Y así nació 'Songs'. El disco incluye las versiones originales de 'Samson' y 'Ne Me Quitte Pas', posteriormente regrabadas en Begin to Hope y What We Saw From The Cheap Seats, respectivamente. Estas primeras grabaciones han sido remasterizadas por Bob Ludwig justo a tiempo para su 22º aniversario.
