British dance act Faithless have parted ways with their record company in a bid to regain artistic control of their music.