 In 2004 Bechtolsheimer and Heimann recorded their first full-length album "The Minnesota Method" with Heimann playing all instruments except lead vocals and several acoustic guitar parts.The tracks "Beaujolais Villages" and "Kathmandu" were both played by Bob Harris on BBC Radio 2 but the album was never released.In 2005 the duo released the 7 ″ single "Devil In My Shoes" on independent label Fat Fox Records (distributed by Pinnacle), followed by their full-length debut album "We Are Catfish".