Nel 2005 tornano con Language. Sex. Violence. Other? . Si tratta del

Nel 2005 tornano con Language. Sex. Violence. Other? . Si tratta del primo album con Javier Weyler alla batteria. È inoltre un momento di innovazione stilistica: il singolo Dakota (prima posizione in classifica inglese), ha influenze punk ed una ritmica upbeat; Superman , secondo singolo estratto dall’album, si ispira al sound dei Black Sabbath . Suonarono a Vancouver nel 2005 con i The Manvils come gruppo-spalla. Dopo il concerto, Kelly Jones invitò Mark Parry , chitarrista dei Manvils , ad unirsi agli Stereophonics come secondo chitarrista nel loro “World Tour”. Sempre nel 2005, presero parte al Live 8 , ad Hyde Park , Londra .