In December 2003 Einar embarked on his first solo project. He debuted with an album called "Ghostigital", recorded with the New York City-based Icelandic producer Curver. It was released by Honest Jon's Records in December 2003. The name of this first album would later turn into the name of a band, comprising Einar and Curver and a host of collaborators. The music is described as "electronic beat music", drawing in elements of dub, hip-hop, Rock and noise, combined with Einar's idiosyncratic worldview.