The band returned from their promotional tour filled with determination, soon building their own studio in Oakland in order to set about recording the follow-up. But this was a task which would come to occupy them for the next two years as they painstakingly recorded each track to their own satisfaction. The final result of this lengthy process was "More Deep Cuts" which came out in 2004 in the UK once again on Monotreme Records. In 2005 the band decided to go with Turn Records for the US release after struggling to find a dedicated label for their music. The band also released a UK-only promotional EP for this album called "Cuts Plus Two", which featured two songs from the album along with two unreleased tracks.