In early spring of 2003 the band relocated to Cornwall UK for a few months to finish writing their second album. Recording the Album took place in June and July, with the band again opting for Magic Shop Studio in New York City. "Shatterproof Is Not A Challenge" was released on 1 March 2004. The band headed out on a headline tour of the UK and a European arena tour with good friends Incubus. Despite successful tours and reaching Silver status with sales of more than 65,000 copies within 4 months of its release, the touring was cut short when they were dropped by Sony BMG in June 2004. Colin Doran has said "Our relationship soured with Sony when the MD left the company as he was the reason that we signed in the first place. We felt that decisions made after that event were impacting the band in a negative way, the support and drive was no longer there, so we were happy to leave the label and were banking on it." The band would make a Main stage appearance at Reading and Leeds Festival in August with a back drop that read 'For Sale'