2000-ben a Columbia Recordshoz szerződött, és kiadták az "America Town" című nagylemezt 2000. szeptember 26-án. A lemez kis hatást váltott ki, de a "Superman (It's Not Easy)" című dal a 2001. szeptember 11-ei terrortámadások egyik himnuszává lett. A szerzeményt a "The Concert for New York City" című rendezvényen is előadta. Noha, az "America Town" c. album "csak" az 50. lett a Billboard 200-as listáján, ezáltal az eladások platinalemezzé tették az albumot.