Posteriormente, lanzaron al mercado en 1998 su disco "Decksandrumsandrockandroll", con canciones tan conocidas como "History Repeating", "Take California", "On her Majesty's Secret Service" (Banda sonora de la película, "The World Is Not Enough", de la saga James Bond) o "Spybreak" (canción que aparece en la película "Matrix" y que ha sido utilizada como sintonía principal del programa de televisión "CQC" en Telecinco, España).