Fresh off their second UK headline tour, the band have already released two singles from the album