In the summer of 2004, in Istanbul, Arda Ertem, Batu Sayici and Ege Kanar formed the band "Change Of Plans" in a house away from the city. The first 4 songs of the band were written in this period and urgently recorded soon afterwards for the first E.P. named "Anybody Is Who".
In 2005 Berkan Tuncludemir joined the band, and a year later the second E.P. titled "Nobody Does Anything Anywhere" got completed and self-released on the internet.