Alternative rock legends Failure are teaming up with AP to bring you their new music video for “Hot Traveler.” The song is taken from the band’s upcoming fourth studio album, The Heart Is A Monster, which comes out June 30. (Pre-order it now.)

Catch the band on tour this summer:

June 30 Los Angeles, CA Amoeba Hollywood

July 2 Lawrence, KS Liberty Hall

July 4 Milwaukee, WI Summerfest

July 5 Cleveland, OH The Grog Shop

July 7 Columbus, OH LC Pavilion Amphitheatre *

July 8 Lansing, MI Common Ground Festival

July 9 Cincinnati, OH 20th Century Theatre

July 10 Pittsburgh, PA Stage AE *

July 12 Ottawa, ON Ottawa Bluesfest

July 14 Quebec City, QC Quebec City International Summer Festival

July 16 Portland, ME Asylum

July 17 Syracuse, NY The Westcott Theatre

July 18 Westbury, NY The Space at Westbury

July 21 Nashville, TN 3rd & Lindsley

July 23 New Orleans, LA Republic New Orleans

July 25 Austin, TX Emo’s

August 7 Louisville, KY Mercury Ballroom

August 8 Atlanta, GA The Wrecking Ball

August 9 Charlotte, NC Neighborhood Theatre **

August 11 Washington DC 930 Club **

August 13 New York, NY Webster Hall **

August 14 Philadelphia, PA Electric Factory **

August 15 Boston, MA Royal Nightclub **

August 18 Toronto, ON Lee’s Palace

August 21 Chicago, IL Metro

October 25 Sacramento, CA Aftershock Festival

* – w/Jane’s Addiction

** – Co-headline dates with Hum