Дебютный альбом Celluloide «Naive Heart» вышел в 2002 году: в него вошли двенадцать синти-поп песен с женским вокалом.
Во время записи своего второго альбома Words Once Said Celluloide записали 6 каверов на классику волны 80-х под названием «Naphtaline EP».
Через несколько месяцев Celluloide подписал контракт с лейблом Boytronic Major Records на переиздание Words Once Said в Германии со специальным изданием, включающим трек на немецком языке.
Группа возобновила работу в 2005 году. Из-за технических проблем в 2006 году был выпущен EP Bodypop, анонсированный на 2005 год. Альбом из 12 треков "Passion & Excitements" сопровождался ограниченным тиражом EP "Bodypop Clubmixes".
Все каверы, которые группа ранее выпустила на нескольких трибьют-сборниках, и некоторые неизданные треки были скомпилированы с EP Naphtaline 2003 года для выпуска компакт-диска в обновленной версии в виде полноформатного альбома с 13 треками, выпущенного в 2008 году.