Arizona’s the Maine have unveiled a new cover of Halsey’s hit single, “Without Me.” The band is releasing their upcoming album, You Are Ok, on March 29th. So far, they have released the singles “Numb Without You” and “My Best Habit.”

Check out the new song below.

This spring, the Maine will be going on tour with Grayscale starting with a You Are Ok album release show the day before releasing the album, as well as another album release in Los Angeles. The band hits Europe in April before heading back to North America to play shows with Taking Back Sunday, and even a headlining tour with Grayscale. Check out a full list of dates below.

You Are Ok album release shows (sold out):

03/28: New York, NY @ Gramercy Theatre
04/14: Los Angeles, CA @ The Teragram Ballroom

European tour dates:

04/02 – Köln, Germany @ Gloria
04/03 – Antwerp, Belgium @ Zappa
04/04 – Paris, France @ Flow
04/05 – Amsterdam, Netherlands @ Melkweg
04/06 – London, England @ The Forum

North American tour dates:

04/16 – Sacramento, CA @ Ace of Spades
04/17 – Sacramento, CA @ Ace of Spades
04/19 – Portland, OR @ Crystal Ballroom
04/20 – Portland, OR @ Crystal Ballroom
04/21 – Vancouver, BC @ Commodore Ballroom
04/22 – Vancouver, BC @ Commodore Ballroom
04/24 – Calgary, AB @ MacEwan Hall
04/26 – Winnipeg, MB @ Burton Cummings Theatre
04/27 – Minneapolis, MN @ First Avenue
04/28 – Minneapolis, MN @ First Avenue
04/30 – Denver, CO @ The Summit
05/01 – Denver, CO @ The Summit
05/02 – Salt Lake City, UT @ The Complex
05/03 – Salt Lake City, UT @ The Complex
05/04 – Las Vegas, NV @ House of Blues
05/05 – Las Vegas, NV @ House of Blues
*w/ Taking Back Sunday

North American You Are Ok tour w/ Grayscale

05/09 – Tucson, AZ @ 191 Toole*
05/11 – Austin, TX @ Mohawk*
05/13 – Pensacola, FL @ Vinyl
05/14 – Birmingham, AL @ Workplay
05/15 – Nashville, TN @ Cowan
05/17 – Charleston, SC @ Amo’s
05/18 – Charlotte, NC @ Music Farm*
05/19 – Richmond, VA @ Broadberry
05/21 – Indianapolis, IN @ Deluxe*
05/24 – Bloomington, IL @ Castle Theatre
05/25 – Iowa City, IA @ Blue Moose Tap House
05/26 – Omaha, NE @ Waiting Room
05/28 – St. Louis, MO @ Delmar Hall
05/29 – Tulsa, OK @ Vanguard
05/31 – Albuquerque, NM @ Launchpad
*no Grayscale

Brazilian tour dates:

06/13 – Curtiba, Brazil @ Selfie Brasil
06/15 – São Paulo, Brazil @ Tropical Butantã
06/16 – Rio De Janeiro, Brazil @ Sacadura 154
06/18 – Belo Horizonte, Brazil @ Centro Cultural