Sum 41 have been stretching their band muscles again since mid-June on Warped Tour. After a few weeks of European dates starting on Thursday, the pop-punk icons will open up the Don't Call It a Sum-Back Tour on Oct. 5 in Florida. It'll be their first North American headlining trek in four years, and their first with Dave "Brownsound" Baksh in 12 years. Senses Fail and As It Is are playing support.

The tour was announced with a video full of intensely rev-you-up-ifying live footage and audio from the comeback sum-back single "Fake My Own Death," which dropped with a rad video at the end of June. 13 Voices, the band's first album since 2011's Screaming Bloody Murder, shows up Oct. 7.

"Everything that we've all been through, and that we're still here, and it feels like it's getting better...it just...it couldn't feel better, really," says frontman Deryck Whibley in the teaser. His addiction recovery has been the dominant narrative for Sum 41's return; he spent four months hospitalized in 2014.

Full list of Sum 41's Don't Call It a Sum-Back Tour dates:

10/05 Lake Buena Vista, FL – Florida House of Blues
10/07 Ft. Lauderdale, FL – Revolution
10/08 St. Petersburg, FL – State Theatre
10/09 Atlanta, GA – The Masquerade
10/11 Boston, MA – House of Blues
10/12 Philadelphia, PA – The Fillmore Philadelphia
10/13 Saybeville, NJ – Starland Ballroom
10/14 New York City, NY – Playstation Theatre
10/17 Montreal, QC – Metropolis
10/18 Toronto, ON – The Phoenix
10/19 Detroit, MI – St. Andrews Hall
10/21 Chicago, IL – House of Blues
10/22 Minneapolis, MN – Mill City Nights
10/25 Edmonton, AB – Union Hall
10/26 Calgary, AB – MacEwan Hall Ballroom
10/28 Vancouver, BC – Commodore
10/29 Seattle, WA – Neptune Theatre
10/30 Portland, OR – Hawthorne Theatre
11/01 San Francisco, CA – Regency
11/02 Riverside, CA – Riverside Municipal Auditorium
11/04 Phoenix, AZ – Livewire
11/05 San Diego, CA – House of Blues
11/06 Los Angeles, CA – Mayan

Watch a Warped Tour 2016 interview where Deryck Whibley tell us about his recovery: