They started out by playing other people's songs, but in the summer of 1999 the band was beginning to become known by record labels like Atlantic Recordings. In 2000 they released their first album, "Come On Over". They toured around Chicago to try and make the album sell more and to get more fans.