The New Amsterdams began as a solo project in Lawrence, Kansas to then-lead singer for The Get Up Kids Matt Pryor. In 2000, he released his debut album Never You Mind, which was comprised largely of acoustic tracks with sparse accompaniment. However, the album also featured Alex Brahl and Rob Pope providing extra instrument tracks. Two years later in January 2002, Pryor released Para Toda Vida, this time sticking almost purely to acoustic guitar, with the exception of a few tracks utilizing harmonica and banjo as well.