LOS ANGELES, CA - FEBRUARY 10: Musicians Patrick Stump (L) and Pete Wentz of Fall Out Boy attend the Island Def Jam Grammy Pa
Imeh Akpanudosen

Fall Out Boy had no idea the fan response to their comeback was going to be so huge. After their first three shows in Chicago, New York and L.A. sold out in minutes, the rest of their Save Rock and Roll tour seems to be going the same direction.

The band's sixth studio album, Save Rock and Roll, was initially planned for May 7. But due to the fans' excitement, the boys have decided to release the album a month early. They took to their Facebook page to share the news:

So when we got this all rolling we didn’t expect it to be so crazy. But we weren’t kidding when we said we had the album done- so why wait? It means the world to us the way you have welcomed us back. 'Save Rock and Roll' now out early, April 15/16 worldwide.

Fall Out Boy hits the road May 14 in Milwaukee, WI.