At the Village Gate followed the enormous success of Nina Simone's frst live album, Nina Simone at Town Hall, which was recorded on the 12th of September 1959 at New York's iconic concert hall. That same year, Nina signed a contract with the New York-based label Colpix Records and recorded her second album for them, The Amazing Nina Simone, which contained the original studio version of 'Children Go Where I Send You', also performed at the Village Gate and included in this live recording from the venue.