The track will feature on the band's forthcoming album Illusional Gates.
The band will be joined by special guests Bent Knee, Modern Color and Amends across all dates.
The track features backing vocals from R.E.M.’s Mike Mills and piano from Franklin Bruno.
The band have also announced dates supporting Trash Boat - find out more here.
The single comes ahead of the band's UK tour next month.
The quartet will release their new album 'Phototroph' in May.
Check out the band's brand new single and music video here.
'Tell Me That It's Over' will be released in March via Atlantic Records - find out more here.
The single is the second to be taken from upcoming album 'Cowboy Tears'
A fun and adventure-filled video has been shared for the quartet's latest single.