Photo of X Ambassadors courtesy Interscope

Ahead of the band's performance Tuesday night on The Tonight Show, X Ambassadors have made their stellar debut album, VHS, available to stream one week early.

The Ithaca, N.Y., alt-rockers have also revealed new fall headlining tour dates, with support from Skylar Grey and Kevin Garrett. These new shows are in addition to their previously announced appearances supporting Milky Chance.

» Firefly Music Festival in Photos: X Ambassadors

Tickets for the fall dates go on sale this Friday at noon local time.

Stream VHS here and see the band's updated schedule below (new dates in bold).

June 25 Summerfest Milwaukee, WI
June 30 The Tank Room Kansas City, MO
July 1 Wooly’s Des Moines, IA
July 2 The Duck Room at Blueberry Hill St. Louis, MO
July 10 Chinook Fest Summit at Snoqualmie Snoqualmie Pass, WA
July 11 Bud Light Weenie Roast The Woodlands, TX
July 22 Summerstage New York, NY
July 23 Echo Beach Toronto, ON
July 24 Aragon Ballroom Chicago, IL
July 25 Deluxe at Old National Center Indianapolis, IN
July 27 EchoStage Washington, DC
July 28 Skyline Stage The Mann Philadelphia, PA
July 30 House of Blues Boston, MA
July 31 House of Blues Boston, MA
Aug. 1 Osheaga Festival Montreal, QC
Aug. 3 Soma San Diego, CA
Aug. 4 Shrine Expo Hall Los Angeles, CA
Aug. 5 The Independent San Francisco, CA
Aug. 7 Kilby Court Salt Lake City, UT
Aug. 8 Larimer Lounge Denver, CO
Aug. 11 Crystal Ballroom Portland, OR
Aug. 15 Pinelands Music Festival Millville, NJ
Sept. 25 Life is Beautiful Festival Las Vegas, NV
Oct. 22 Bowery Ballroom New York, NY
Oct. 23 — Music Hall of Williamsburg — Brooklyn, NY
Oct. 27 — The National — Richmond, VA
Oct. 28 — Haw River Ballroom — Saxapahaw, NC
Oct. 30 — Saturn — Birmingham, AL*
Nov. 1 — Exin/In — Nashville, TN*
Nov. 4 — Mill City Nights — Minneapolis, MN
Nov. 7 — Arvest Bank Theatre at The Midland — Kansas City, MO
Nov. 10 — House of Blues (Cambridge Room) — Dallas, TX
Nov. 11 — The Parish — Austin, TX
Nov. 13 — The Rock — Tucson, AZ

* Skylar Grey not performing