Cat5 has left Service for the greener pastures of Stockholm Records and will be releasing the new single "Stretch and Bend" on April 26.