Chebba wurde am 1. Dezember 2002 von Doxa Records als Teil des Albums Software veröffentlicht