During the later months of 2004, Cog recorded their debut album, "The New Normal", in the small logging town of Weed, California with producer Sylvia Massy (System of a Down and Tool). Shortly afterwards, the band performed a short tour of the east coast and played at the inaugural Pyramid Rock Festival. The album was released in Australia in April 2005, to a debut of No. 19 in the ARIA Charts, and a No. 1 debut in the "Australian Independent Recordings" (AIR) album charts. "The New Normal" was one of the nominees for the 2005 Triple J J Award.