In the autumn of 2004 Astyplaz debut album Name your Slippers. The album title was inspired by the controversial author G.C. Lichtenberg.
Following the debut album release, a series of live concerts ensued, playing alongside names such as Faithless (to a crowd of 5,000), Chemical Brothers, Soft Cell, Covenant, Haujobb, Melotron, Sigmatropic and Mikro. Astyplaz also performed as headline act in concerts throughout Athens and in other cities of Greece such as Patras, Thessaloniki and Larissa.
November 2006 will find Astyplaz making their first official North America tour. (Montreal – Toronto – New York – New Jersey – Boston – Cleveland – Minneapolis – Chicago). This tour makes Astyplaz the first English-speaking Greek (non metal) band to tour Canada and the U.S.
With the commencement of 2007 Astyplaz continue their live appearances, this time in Australia (Sydney-Melbourne-Brisbane). This is the first time a Greek band with English lyrics has toured Australian cities