 After four CD releases with Artysan and Wolverine Records, they toured Europe (Austria, Switzerland, France, Czech Republic, Spain, Slowenia and Italy) and played a tour together with English band Bad Manners in Germany.On the Sex Sells Tour in 2004, beNUTS played some shows together with Spanish band Ska-P.This had a great influence on the musical style of the band, which changed from traditional ska to offbeat rock.