Poco a poco fueron llamando la atención de la gente y de las compañías discográficas, y consiguen su primer contrato en el año 2005 con Atlantic Records, y permanecieron con ellos hasta 2006.