El quinto álbum de estudio vio la luz en marzo de 2005 con el título

El quinto álbum de estudio vio la luz en marzo de 2005 con el título Language. Sex. Violence. Other? con su nuevo baterista, el argentino/venezolano Javier Weyler. Alcanzaron el n.º 1 con su primer sencillo, “Dakota”, la semana del 7 de marzo de 2005. Esta canción apareció en la B.S.O. del videojuego FIFA Manager 06 . El enigmático título del disco se refiere al código de clasificación británico para las películas y DVD con contenido para adultos. El segundo sencillo, Superman, “fue una canción de relleno”, que no repitió el éxito de “Dakota”, aunque llegando a un meritorio puesto número 13, perjudicado por una escasa aparición en las emisoras que aumentó tras la aparición en el Live 8 . Tras Superman vino “Devil”, que llevaba consigo un polémico video, que incluía armas, Kelly siendo atado, y Kelly siendo golpeado por una dama de gran peluca rubia. Llegó al nº11.