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 (сымпровизированный + заранее сочинённый)