"It's About Time", su álbum debut, por fin vio la luz en agosto de 2006, pero sólo se editaron 50 mil copias. No contaron con el apoyo de su disquera y finalmente en 2007 fueron despedidos. Otro sello rápidamente se interesó por ellos y así obtuvieron un nuevo contrato. Entonces actuaron por primera vez en la Casa Blanca en la ceremonia de Pascua, cantando el himno nacional.