The new track is one of the many highlights from the band's new album 'Tired Hearts,' set for release through Fantasy on May 5.