After the great feedback of 'Winternight Tragedies', band did their first East European Tour, managed by ProMusic Production which was complete success. Despite the successful year 2005, Catamenia decided to replace bassist Mikko Hepo-oja unanimously, cause of non-working chemistry between the rest of the members. New bassist Toni Kansanoja (Black Swan, Burning Point) joins the band. In the end of 2005, Riku started to work on the seventh studio album and Mastervox studios was booked again for early summer 2006 with Kakke and Immu. This is the last contractual album for Massacre Records, so again it's time for negotiations and decisions to be made for the future. In the studio, band faced some serious problems again. Vocalist Olli lost his voice after singing four songs and they had to replace him by their friend Antti 'Hape' Haapsamo from Mors Subita, who sang the rest of the songs. New album, which was titled as 'Location: COLD’, reaches whole new level in Catamenia's history. Album is very variable with ultra-fast riffing and amazing melodies, but also there's few mid-tempo songs as well as cover of W.A.S.P.'s I Wanna Be Somebody.