Tallahassee, FL's Mayday Parade has teamed up with Rolling Stone for the premiere of new song "Letting Go," one week ahead of new album Black Lines on October 9th, pre-orders available on iTunes and Merchnow.

Guitarist Brooks Betts explains, "'Letting Go' is a song about self pity and not having the strength to get over a bad relationship. It's about that weird spot when someone breaks you down even though you know they're toxic. When you tried so hard for someone who was never going to let you in, knowing it's going to end soon and preparing for the end." - Read more on RollingStone.com

Mayday Parade will be releasing their first documentary Three Cheers For Ten Years alongside the album as a free download, available for all pre-orders and purchase of the new album. Throughout the 20-minute retrospective documentary, fans will discover previously unseen archive footage and an all-access look into the recording of new album Black Lines. Watch the trailer for the documentary below.

Supporting the release of Black Lines, the band will headline the AP Tour 2015 (presented by Hot Topic) with support from Real Friends, This Wild Life, and As It Is. The tour kicks off in Boston, MA on October 14th at House of Blues. Tickets are available for purchase at  Altpress.com/TheAPTour. Full tour routing listed below. The band are the current cover stars of Alternative Press' November 2015 Issue, available in stores starting October 3rd. Scroll down for full tour routing.

1. One Of Them Will Destroy The Other (Feat. Dan Lambton)
2. Just Out Of Reach
3. Hollow
4. Letting Go
5. Let's Be Honest
6. Keep In Mind, Transmogrification Is A New Technology
7. Narrow
8. Underneath The Tide
9. All On Me
10. Until You're Big Enough
11. Look Up And See Infinity, Look Down And See Nothing
12. One Of Us

MAYDAY PARADE - Ten years ago, a group of friends from Tallahassee, FL formed a band and traveled the country, selling their CD to anyone that would listen in parking lots at Vans Warped Tour. Building a following from the roots up, one fan at a time, Mayday Parade has garnered a lifelong, massive dedicated fanbase, in their evolution from hard-working local band to global force. Delving into the musical influences that have inspired their decade-long career, the band have delivered their most refreshing, exciting, passion-driven release to date with new album Black Lines. Melodically diverse, the collection of 12 stunning tracks blends driving rock riffs with the band's signature heartfelt lyrics into a whole new take on their sound, without losing what is quintessentially Mayday Parade. While musically raising the bar, Mayday Parade constantly reminds fans and industry alike just why they are leaders of their field. Watch the music video for "One Of Them Will Destroy The Other" (Feat. Dan Lambton) HERE.

Oct 14 - Boston, MA @ House of Blues

Oct 15 - Philadelphia, PA @ Electric Factory 

Oct 16 - Sayreville, NJ @ Starland Ballroom

Oct 17 - New Haven, CT @ College Street Music Hall 

Oct 18 - Silver Spring, MD @ The Fillmore 

Oct 20 - New York, NY @ Best Buy Theatre

Oct 21 - Buffalo, NY @ Town Ballroom 

Oct 22 - Toronto, ON @ Danforth Music Hall 

Oct 23 - Cleveland, OH @ House of Blues 

Oct 24 - Pittsburgh, PA @ Stage AE

Oct 25 - Pontiac, MI @ The Crofoot

Oct 27 - Chicago, IL @ Concord Music Hall 

Oct 29 - Minneapolis, MN @ Mill City Nights 

Oct 30 - Des Moines, IA @ Wooly's 

Oct 31 - Lawrence, KS @ Granada Theater 

Nov 1 - Tulsa, OK @ Cain's Ballroom 

Nov 3 - Denver, CO @ Summit Music Hall 

Nov 4 - Salt Lake City, UT @ The Complex

Nov 5 - Boise, ID @ Knitting Factory 

Nov 7 - Seattle, WA @ Showbox at The Market 

Nov 8 - Portland, OR @ Wonder Ballroom 

Nov 10 - Sacramento, CA @ Ace of Spades

Nov 12 - Anaheim, CA @ House of Blues

Nov 13 - San Diego, CA @ SOMA

Nov 14 - Tempe, AZ @ Marquee Theatre

Nov 15 - Las Vegas, NV @ Hard Rock Hotel & Casino

Nov 17 - San Antonio, TX @ The Aztec Theatre

Nov 18 - Houston, TX @ House of Blues

Nov 20 - Dallas, TX @ House of Blues 

Nov 21 - Austin, TX @ Emo's

Nov 22 - New Orleans, LA @ House of Blues

Nov 24 - Atlanta, GA @ The Masquerade

Nov 25 - Orlando, FL @ House of Blues