Beady Belle – результат сотрудничества между вокалисткой Бете Лех (Beate S. Lech) и Мариусом Рексо (Marius Reksjø), которое началось в Университете Осло. Ещё cтудентами парочка начала играть в группах, таких как «Insertcoin» и «Folk & Røvere», — проекте, в котором Бете была основной вокалисткой до момента выхода их третьего альбома в 1999.

В 1999 году Bugge Wesseltoft попросил Бете сделать запись для студии Jazzland, причём такую, какую захочет сделать она сама

Название группы, как и её музыка, синтезирует два абсолютно разных стиля джаза. Первый, acid jazz, основан на электронных танцевальных ритмах и представляет собой клубную музыку, использующую джазовые гармонии. Второй, cool, появился в 50-х, в противовес горячему бип-бопу, отрешённый, внешне холодный, нарочито не развлекательный, основанный на сложных структурах и импровизации. В отличие от хрестоматийного эксперимента по слиянию этих стилей — альбома Miles Davis Doo-Bop — музыканты AcidCOOL не используют электроники, предпочитая 100% натуральный звук

Первая композиция A-One Don't Hold Your Breath была записана в студии, принадлежащей Дункану Миллару, тогда ещё обычному клавишнику, на двенадцатом этаже высотки на юге Лондона. Партию саксофона исполнял Ramon Layzelle, с которым Миллар встретился в Лондонской школе Искусств в Кройдоне (район Лондона). Оба проявляли немалый интерес к лондонской эсид-джазовой сцене, многим жертвовали ради неё и были горячими поклонниками музыки Майлса Дэвиса, Херби Хенкока, Чика Кори, и многих других известных имён в мире эсид-джаза.

Композиция была написана Милларом, который, закончив в недалёком прошлом колледж Беркли в Бостоне, работал в то время клавишником с такими исполнителями, как Larry Heard, Monie Love и Nu Colours