In 1999, the band signed a record deal with Island Records. Since then, the band has released four studio albums. Their most successful album to date is "All Killer, No Filler." The album had the single "Fat Lip" which did very well, making it the band's most successful single. The second single off the album, "In Too Deep", also did well.