Het Praagse Khoiba bestaat sinds 2002. Eigenlijk is het een duo, bestaande uit zangeres en toetseniste Ema Brabcova, die ook de teksten schrijft en gitarist en toetsenist Filip Misek. De band wordt aangevuld door bassist Petr Samal en drummer Jan Malich. De naam werd verzonnen door bassist Samal. Het debuut Nice Traps verscheen in 2004 en zorgde voor een grote populariteit in de Tsjechische republiek. Het is door hun afwijkende geluid, een mix van uitwaaierende en dromerige keyboards en gitaar, dat ze opvielen. Zangeres Brabcova heeft daarbij een opvallende heldere stem en schrijft mooie teksten. Van het debuut verschijnt nu een limited edition met negen mixen en alternatieve versies, uitgevoerd in een prachtige verpakking. Voor wie deze band de eerste keer miste en nu toch nieuwsgierig is.