Madam Adam have signed to Roadrunner. The band's record, produced by Skid Mills (Saliva, 12 Stones) is due out in 2010.