Kahtmayan started in January 2003, although much of the music was written by Homayoon Majdzadeh (guitarist) before that time. Official band activity began with the addition of Ardavan Anzabipour (Bassist), khaled Sanad zadeh (Drummer), and Ali Khodadoost (Keyboardist). Writing for "Virtual Existence" was completed in fall 2003. The band decided to play some live shows before recording the ablum. So Kahtmayan played 6 shows over a week in January 2004. In mid-winter 2004, Vanik Vartanian replaced khaled Sanad zadeh as drummer, and Kahtmayan started to record.