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.
We headed to the first of Turnstile's London shows last week. Check out our photo from the incredible show 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'