Der Name Nevermen schwirrt schon länger durchs Netz. 2008 wurde das Projekt zum ersten Mal öffentlich, ursprünglich bestand es nur aus dem Duo Adebimpe und Doseone, die ihre ersten Demos später an Mike Patton schickten und so zum Trio wuchsen. Doseone und Patton hatten bereits auf Pattons Peeping Tom-Album gemeinsam gearbeitet.
Mit “Tough Towns” gibt es einen ersten musikalischen Eindruck der künstlerischen Zusammenarbeit des Trios zu hören. Dabei fällt auf, dass sich die drei Mitglieder die Vocals in dem von einem schwer stampfenden Beat getragenen, sehr elektronischen Stück teilen.
“Tough Towns” ist einer von zehn Songs, die auf dem noch unbetitelten Debüt der Band enthalten sein werden, das im Herbst 2015 erscheinen soll. Für das Artwork zeichnet der Künstler Keith Tyson verantwortlich. Neben der regulären Version des Albums wird es auch eine auf 100 Exemplare limitierte Version geben, die unter anderem einen Mix und zwei unveröffentlichte Songs enthalten wird. Einen genauen Veröffentlichungstermin des Albums, das bei Lex beziehungsweise Ipecac erscheinen soll, gibt es allerdings noch nicht.