Halloween released a new single, New Connection, on October 26th