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

В 1999 году Bugge Wesseltoft попросил Бете сделать запись для студии Jazzland, причём такую, какую захочет сделать она сама. Бете решила сделать всё самостоятельно — от мелодии и текстов до программирования. Почти вся работа происходила в домашней студии на её компьютере Macintosh.

Чуть позже к работе над альбомом подключился и Мариус. Поскольку всё происходило в уютной домашней студии, первый альбом решили так и назвать — Home. Уют в понимании жителей города Осло без проблем достигался на площади в 6 квадратных метров, но записать там струнные и ударные представлялось сомнительным, поэтому их записывали в квартире Bugge. Так, вскоре вместо существовавшего к тому времени проекта Beate S. Lech родился новый проект — Beady Belle.

Первый сингл Beady Belle под названием Ghosts стал хитом на местных радиостанциях, как, впрочем, и следующий Lose and Win . В 2001 году группа выходит на мировую арену с первым альбомом Home, который издавался в Канаде, Японии и Южной Корее, а также в Австралии. С момента выхода дебютного альбома проект начал активно гастролировать по миру, и уже к 2003 году Beady Belle были известными и желанными гостями во многих странах.

Второй CD Cewbeagappic был записан весной 2002 года уже в профессиональной студии, но по-прежнему всё от и до было написано и записано участниками команды Бете и Мариусом — конечно, с неоценимой помощью многих отличных музыкантов. Также во второй альбом вошли живые записи Beady Belle.

Название второго альбома явилось попыткой описать собственно музыку проекта. Так как нужного слова в словаре не оказалось, музыканты решили создать его сами, выстроив слово на контрастах:

CE — Complex + Easy (сложный + простой)

WB — White + Black (белый + чёрный)

EA — Electronic + Acoustic (электронный + акустический)

GA — Groovy + Ambient (подвижный + расслабленный)

PP — Played + Programmed (сыгранный вживую + запрограммированный)

IC — Improvised + Composed (сымпровизированный + заранее сочинённый)