Tallahassee, FL's Mayday Parade has teamed up with Journeys to premiere the new music video for "Let's Be Honest." The track is taken from Mayday Parade's newest release Black Lines, which debuted at #1 on Billboard's Rock Albums Chart, #1 on the Alternative Albums Chart, and is available now on iTunes. This week, Mayday will kick off their summer-long slot on the Vans Warped Tour 2016, where the band will be playing on the Journeys Main Stage. Scroll down for full tour routing.

Directed by Dan Fusselman, the video tells the story of a middle-aged actor stuck in the role of a submarine captain for a low budget 1960's foreign TV show about the exploration of deep sea.

Over the span of their decade-long career, the band has built a rabid legion of diehards, enough so that the band is nominated for 'Most Dedicated Fans' in the Alternative Press Music Awards 2016, along with a performance in the award show. The APMAs will take place on July 18th in Columbus, OH at The Schottenstein Center. Fans can vote for Mayday Parade at Altpress.com/apmas, voting ends July 1st.

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.

MAYDAY PARADE TOUR DATES:

VANS WARPED TOUR 2016:

Jun 24 - Dallas, TX @ Gexa Energy Pavilion 

Jun 25 - San Antonio, TX @ AT&T Center

Jun 26 - Houston, TX @ NRG Park-Main Street Lot 

Jun 27 - New Orleans, LA @ Mardi Gras World 

Jun 29 - Nashville, TN @ The Fairgrounds Nashville 

Jun 30 - Atlanta, GA @ Lakewood Amphitheater

Jul 1 - St Petersburg, FL @ Vinoy Park 

Jul 2 - Orlando, FL @ Tinker Field 

Jul 3 - West Palm Beach, FL @ Perfect Vodka Amphitheater at South Florida Fairgrounds 

Jul 5 - Charlotte, NC @ PNC Music Pavilion

Jul 6 - Virginia Beach, VA @ Veterans United Home Loans Amphitheater at Virginia Beach 

Jul 7 - Syracuse, NY @ Lakeview Amphitheater

Jul 8 - Camden, NJ @ BB&T Pavilion 

Jul 9 - Wantagh, NY @ Nikon at Jones Beach Amphitheater 

Jul 10 - Hartford, CT @ The XFINITY Theatre

Jul 11 - Scranton, PA @ The Pavilion at Montage Mountain 

Jul 13 - Mansfield, MA @ Xfinity Center

Jul 14 - Darien Center, NY @ Darien Lake Performing Arts Center

Jul 15 - Burgettstown, PA @ First Niagara Pavilion 

Jul 16 - Columbia, MD @ Merriweather Post Pavilion 

Jul 17 - Holmdel, NJ @ P.N.C Bank Arts Center

Jul 19 - Noblesville, IN @ Klipsch Music Center 

Jul 20 - Cuyahoga Fallas, OH @ Blossom Music Center 

Jul 21 - Cincinnati, OH @ Riverbend Music Center

Jul 22 - Auburn Hills, MI @ The Palace of Auburn Hills

Jul 23 - Tinley Park, IL @ Hollywood Casino Amphitheater 

Jul 24 - Shakopee, MN @ Canterbury Park 

Jul 26 - Milwaukee, WI @ Marcus Amphitheater

Jul 27 - Maryland Heights, MO @ Hollywood Casino Amphitheater

Jul 28 - Bonner Springs, KS @ Providence Medical Center Amphitheater 

Jul 30 - Salt Lake City, UT @ Utah State Fairpark 

Jul 31 - Denver, CO @ Pepsi Center Arena Lot 

Aug 1 - Albuquerque, NM @ Balloon Fiesta Park 

Aug 2 - Phoenix, AZ @ Phoenix Event Complex

Aug 5 - San Diego, CA @ Qualcomm Stadium at Jack Murphy Field 

Aug 6 - Mountain View, CA @ Shoreline Amphitheater

Aug 7 - Pomona, CA @ Pomona Fairplex 

Aug 9 - Las Vegas, NV @ Hard Rock Hotel & Casino 

Aug 11 - Nampa, ID @ Ford Amphitheater

Aug 12 - Auburn, WA @ White River Amphitheater

Aug 13 - Portland, OR @ Portland Expo Center