All The Madmen Records was a record label started by The Mob in Yeovil, England before relocating to London. Profits from the band's Let The Tribe Increase LP were ploughed back into the label, which was then co-organised by members of the collective which published the Kill Your Pet Puppy zine.
Following the reactivation in 2011 of The Mob, the label was relaunched in 2012 as All The Madmen Records Ltd; a collective trading company.