El álbum debut de Celluloide 'Naive Heart' fue lanzado en 2002: incluía doce canciones de synthpop con voces femeninas.
Durante las sesiones de grabación de su segundo álbum Words Once Said, Celluloide grabó 6 versiones de clásicos de la onda de los 80 bajo el nombre de 'Naphtaline EP'.
Después de unos meses, Celluloide firmó con el sello Major Records de Boytronic para un relanzamiento de Words Once Said en Alemania con una edición especial que incluía una pista en alemán.
La banda reanudó su trabajo en 2005. Debido a problemas técnicos, el EP Bodypop anunciado para 2005 fue lanzado en 2006. Un álbum de 12 pistas, "Passion & Excitements", vino con un EP de edición limitada, "Bodypop Clubmixes".
Todas las versiones que la banda lanzó anteriormente en varias recopilaciones de tributos y algunas pistas inéditas se compilaron con el EP Naphtaline de 2003, para un lanzamiento en CD en una versión remasterizada como un álbum de larga duración, con 13 pistas, lanzado en 2008.