A principios de 2000 firmaron con Universal Music y a los pocos meses después lanzaron su segundo álbum de "covers", "Famous in the Last Century", que incluyó versiones de Chuck Berry, Elvis Presley y Buddy Holly, entre otros.