I saw them at like a 120 person capacity venue in July 2008 a month after that album came out. Their popularity was rising quickly, but they had already booked these tiny venues. That was one of the best concerts of my life.