In 1999, Sum 41 signed an international record deal with Island Records and released its first EP, Half Hour of Power, in 2000. The band released its debut album, All Killer No Filler, in 2001. The album achieved mainstream success with its first single, "Fat Lip", which reached number one on the Billboard Modern Rock Tracks chart and remains the band's most successful single to date. The album's next singles "In Too Deep" and "Motivation" also achieved commercial success. All Killer No Filler was certified Platinum in the United States, Canada and the United Kingdom. In 2002, the band released Does This Look Infected?, which was also a commercial and critical success. The singles "The Hell Song" and "Still Waiting" both charted highly on the modern rock charts. The band released its next album, Chuck, in 2004, led by singles "We're All to Blame" and "Pieces". The album proved successful, peaking at number 10 on the Billboard 200. In 2007, the band released Underclass Hero, which was met with a mixed reception, but gained some commercial success, becoming the band's highest charting album to date. It was also the band's last album on Aquarius Records. The band released the album Screaming Bloody Murder, on Island Records in 2011 to a generally positive reception, though it fell short of its predecessors' commercial success. The band's sixth studio album, 13 Voices was released in 2016. IMPALA awarded the album with a double gold award for 150,000 sold copies across Europe. The band’s seventh studio album Order in Decline was released on July 19, 2019.