 In the first years of the band, line-up changes occurred very frequently, especially the position of the singer and frontman which experienced a lot of changes through the years.From 2003 to May 2006, this spot was filled by American vocalist Robert Allen Johnson.In 2005, beNUTS played as one of the first German ska bands in Russia and Serbia.